백준 - 1417 국회의원 선거

1417 - 국회의원 선거

실버5부터 차근차근 올라가보려고 한다.

쉬운 수준의 아이디어만 딱 떠오르면 되는 구현문제를 풀어보았다.

n = int(input())
candidate_vote = []
count = 0
dasom = int(input())
for _ in range(n-1):
    c = int(input())
    candidate_vote.append(c)
candidate_vote.sort(reverse=True)
if n == 1:
    print(0)
else:
    while candidate_vote[0] >= dasom:
        dasom += 1
        candidate_vote[0] -= 1
        count += 1
        candidate_vote.sort(reverse=True)
    print(count)