[BOJ] 8979 - 올림픽

문제 출처

[BOJ] 8979 - 올림픽

 

풀이

문제에서 입력받은 국가의 등수만을 알아내면 되기 때문에 알아낼 국가보다 높은 등수를 가진 국가를 세줘야겠다고 생각했습니다.

 

g, s, b라는 변수에 각각 내가 등수를 찾아야 할 국가의 금메달 수, 은메달 수, 동메달 수를 저장해주었습니다.

 

그리고 모든 국가를 한번씩 봐주면서 cnt를 늘려준 경우는 다음과 같습니다.

 

1. 금메달 수가 g변수보다 큰 경우 

2. 금메달 수가 같으면서 은메달 수가 s변수보다 큰 경우

3. 금메달, 은메달 수가 같으면서 동메달 수가 b변수보다 큰 경우

 

이 세가지 경우에만 나보다 높은 등수를 가진 국가들이기에 이 국가들을 세주고 그 뒤 등수가 정답이 됩니다.

 

코드

small-j/Algorithm