Koala - 10기/코딩테스트 준비 스터디
[백준/Python] 1417번: 국회의원 선거
쥬발이
2023. 5. 7. 22:25
1. 문제
https://www.acmicpc.net/problem/1417
1417번: 국회의원 선거
첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같
www.acmicpc.net
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)