[백준] 1417 파이썬(python) : 국회의원 선거

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

1417번: 국회의원 선거

 

 

import sys
n = int(sys.stdin.readline())
vote_people = [ int(sys.stdin.readline()) for _ in range(n) ]
dasom = vote_people[0] #1
candidate = vote_people[1:] #2
if n == 1: #3
    print(0)
else: #4
    cnt = 0
    candidate.sort(reverse=True) #5
    while dasom <= candidate[0]: #6
        dasom += 1
        candidate[0] -= 1
        cnt += 1
        candidate.sort(reverse=True) #7
    print(cnt)

 

#1 : 다솜이를 첫번째로 입력받는다 했으니 vote_people[0]으로 설정

#2 : candidate는 나머지 사람들로 설정

#3 : 다솜이 혼자 출마한 경우

#4 : 여럿이서 출마한 경우

#5 : 오름차순으로 정렬

#6, 7 : 가장 득표수가 많은 인원에서 하나를 꺼내옴, 그리고 계속 오름차순 정렬 반복