[개발일지] - 551(주말)

(1).백준 2535번 아시아 정보올림피아드는 각국의 대표들이 모였을 때 금, 은, 동메달을 출력해야 하는 문제였다.

 

다만 국가당 최대 2명만 상을 받을 수 있다고 하는데

상을 3명이 받을 수 있는 경우는 금, 은, 동이 모두 포함되어야 하기 때문에 1,2등과 3등이 같은 경우만 체크하면 됐고

일단 점수 순으로 정렬해서 1, 2등을 미리 넣어준 다음

3등을 넣을 때 1, 2등과 같은 국가면 다음 사람으로 넘어가는 방식으로 해결했다.

const input = `9
1 1 230
1 2 210
1 3 205
2 1 100
2 2 150
3 1 175
3 2 190
3 3 180
3 4 195`.split('\n').map(el => el.split(' ').map(Number))
input.shift()
input.sort((a, b) => b[2] - a[2])
input.forEach(el => el.pop())
const result = [input[0].join(' '), input[1].join(' ')]

for(let i = 2 ; i < input.length ; i++){
    if(input[0][0] != input[1][0] || input[0][0] != input[i][0]){
        result.push(input[i].join(' '))
        break
    }
}
console.log(result.join('\n'))