[백준] 1417번: 국회의원 선거/ 파이썬

문제 링크

---

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

1417번: 국회의원 선거

 

풀이 코드

---

n = int(input()) 
one = 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] >= one:
        one += 1
        vote[0] -= 1
        count += 1
        vote.sort(reverse=True)
    print(count)

코드 해석

---

다른 후보를 뽑을 사람의 수를 리스트로 저장 한 후 큰 순서대로 정렬한다.

그 후 다솜이를 뽑을 사람의 수와 비교해가며 수를 하나씩 빼고 정렬한다.