[백준/Python] 1417번: 국회의원 선거

1. 문제

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

1417번: 국회의원 선거

 

2. 설명 

그리디 알고리즘을 사용하면 다솜이를 제외한 모든 국회의원들 중 표가 가장 많은 사람의 표를 뺏어 오는 것이 가장 유리하다 !!

 

3. 코드 

n = int(input())
dasom = int(input())
vote = []
count = 0

for _ in range(n-1) :
    vote.append(int(input()))
vote.sort(reverse=True)

if n == 1:
    print(0)
else:
    while vote[0] >= dasom:
        dasom+=1
        vote[0] -= 1
        count +=1
        vote.sort(reverse = True)
    print(count)