[백준] 1417

import sys
n=int(sys.stdin.readline())
dasom=int(sys.stdin.readline())
if n!=1:
    tmp=[]
    for i in range(n-1):
        tmp.append(int(sys.stdin.readline()))
    tmp=sorted(tmp,reverse=True)
    chk=0
    while tmp[0]>= dasom:
        dasom+=1
        tmp[0]-=1
        chk+=1
        tmp=sorted(tmp,reverse=True)
    print(chk)
else: print(0)

사실 처음 막 구현할때는 입력받아서 최고 득표자랑 다솜이가 받은 차만 구하면 되겠다 생각했는데
최고 득표자를 찾아서 한표씩 매수하는 식으로 구현해야되네요
그리고 본인 단독 출마면 매수를 할 필요가 없으니 line 16: 처럼 예외처리를 했습니다.
두번 시도하고 clear