[BOJ] 국회의원 선거 / 실버 4 / 40분

https://www.acmicpc.net/problem/1417

Author: YoonYn9915

YoonYn9915/implementation/2025-02-16-[백준]-#1417-국회의원 선거.py

@@ -0,0 +1,24 @@
+import heapq
+
+n = int(input())
+
+hq = []
+for i in range(n):
+    votes = int(input())
+    if i == 0:
+        dasom_votes = votes
+        continue
+
+    heapq.heappush(hq, -votes)
+
+bribe_count = 0
+while hq:
+    votes = -heapq.heappop(hq)
+    if votes < dasom_votes:
+        break
+
+    dasom_votes += 1
+    bribe_count += 1
+    heapq.heappush(hq, -(votes - 1))
+
+print(bribe_count)