[BOJ_1417] 국회의원 선거

 

📌 문제 링크: https://www.acmicpc.net/problem/1417

1417번: 국회의원 선거

 

✅ 내 풀이(Success) 1번 :

배열과 정렬을 이용한 풀이

 

✅ 내 풀이(Success) 2번 :

최대힙을 이용한 풀이

 

🧐 Review:

 문제를 읽고 나서 배열과 정렬을 이용하면 어렵지 않게 문제를 풀 수 있을 것 같아서 첫 번째 풀이를 생각해냈다. 해당 풀이가 통과하고 문제의 알고리즘 분류에 '우선순위 큐'가 있어서 힙을 이용해서도 문제를 풀 수 있을 것 같아 두 번째 풀이를 생각해냈다. 두 풀이 모두 짧은 시간에 문제를 통과했고 그 시간의 차이가 크지 않기 때문에 굳이 이 문제에서는 힙을 이용해서 문제를 풀 이유가 없을 것 같다.