[BOJ] 국회의원 선거(#1417)

 

 

 

코드 

 

n = int(input())
dasom = int(input())
arr = [int(input()) for _ in range(n-1)]
cnt = 0
if n == 1:
  pass
else:
  while dasom <= max(arr):
    dasom += 1
    cnt += 1
    arr[arr.index(max(arr))] -= 1   
print(cnt)

분석 > 처음에 나는 순서대로 모든 후보자의 득표수에서 하나씩 빼서 다솜이의 득표수에 더하는 방법을 선택하였는데, 생각해보니 문제에서 순서대로 사람을 매수하라고 적혀 있지 않았다는 것을 알게 되었다. 그러니 그냥 최다득표자의 득표수를 계속 빼서 최다 득표자가 다솜이 될 때까지 사람을 매수하면 해결되는 문제였다. 

 

 

 

1417번: 국회의원 선거