개발/알고리즘
[백준]8979 올림픽
고양이레옹이
2018. 12. 16. 18:13
728x90
반응형
문제소개
8979올림픽 문제는 올림픽에 참가하는 국가 간의 순위를 정하는 문제입니다.
특정 국가를 입력 받고 그 국가의 순위를 출력하는 문제로 금,은,동 개수를 비교하여 순위를 정해야합니다. 금 > 은 > 동를 획득한 개수가 많은 순으로 순위가 결정 됩니다.
문제 해결
비교를 조금더 쉽게 하기 위해서 금 은 동을 점수화 했습니다.
금 : 100,000점
은 : 1 점
동 : 0.000,001점
점수화 후 우선순위 큐에 넣어 순서대로 순위를 정해줬습니다.
728x90