백준 / 국회의원 선거 / 1417번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: 국회의원 선거 / 1417번 (실버 5단계)

문제 사이트: https://www.acmicpc.net/problem/1417

 

문제 설명

 

---

 

나의 풀이

 

N = int(input())
som = int(input())
lis = []
count = 0

for _ in range(N - 1):
    person = int(input())
    lis.append(person)

lis.sort(reverse = True)

if N == 1:
    print(0)
else:
    while lis[0] >= som:
        som += 1
        lis[0] -= 1
        count += 1
        lis.sort(reverse = True)
    print(count)

 

이 풀이가 틀리면 priority_queue(우선순위 큐)를 사용하려고 했지만 실버문제라서 그런가 시간복잡도가 널널했다.

---

※ 알아야 할 것

 

시간 복잡도를 잘 보고 문제를 풀자