free from

[백준]8979 올림픽 본문

개발/알고리즘

[백준]8979 올림픽

고양이레옹이 2018. 12. 16. 18:13
반응형

문제소개


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