free from
[백준]8979 올림픽 본문
728x90
반응형
문제소개
8979올림픽 문제는 올림픽에 참가하는 국가 간의 순위를 정하는 문제입니다.
특정 국가를 입력 받고 그 국가의 순위를 출력하는 문제로 금,은,동 개수를 비교하여 순위를 정해야합니다. 금 > 은 > 동를 획득한 개수가 많은 순으로 순위가 결정 됩니다.
문제 해결
비교를 조금더 쉽게 하기 위해서 금 은 동을 점수화 했습니다.
금 : 100,000점
은 : 1 점
동 : 0.000,001점
점수화 후 우선순위 큐에 넣어 순서대로 순위를 정해줬습니다.
728x90
'개발 > 알고리즘' 카테고리의 다른 글
[백준]1253 좋다 (0) | 2018.12.18 |
---|---|
[백준]7344 나무 막대 (0) | 2018.12.17 |
[백준] 3108 로고 (0) | 2018.12.15 |
[백준] 1199 오일러 회로 (0) | 2018.12.08 |
[백준] 5721 사탕 줍기 대회 (0) | 2018.11.30 |
Comments