반응형
1417번: 국회의원 선거
첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같
www.acmicpc.net
코드
import heapq
n = int(input())
vote = []
one = int(input())
for _ in range(n-1):
heapq.heappush(vote,-int(input()))
ans = 0
while vote:
first = -heapq.heappop(vote)
if first < one:
break
first -= 1
heapq.heappush(vote,-first)
one += 1
ans += 1
print(ans)반응형
'알고리즘 > 자료구조' 카테고리의 다른 글
| [프로그래머스][Python] 프린터 (0) | 2023.02.10 |
|---|---|
| [프로그래머스][Python] 이중우선순위큐 (0) | 2023.02.03 |
| [백준][Python] 11866번 요세푸스 문제 0 (0) | 2023.01.31 |
| [프로그래머스][Python] 두 큐 합 같게 만들기 (1) | 2023.01.30 |
| [백준][Python] 13904번 과제 (0) | 2023.01.26 |
댓글