반응형
1417
https://www.acmicpc.net/problem/1417
1417번: 국회의원 선거
첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같
www.acmicpc.net
[정답]
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
import sys
N = int(sys.stdin.readline())
a = []
c = 0
for i in range(N):
a.append(int(sys.stdin.readline()))
while(max(a) != a[0]):
a[a.index(max(a))] -= 1
a[0] += 1
c += 1
if a.count(max(a)) >= 2:
print(c+1)
else:
print(c)
|
cs |
.
.
.
[풀이]
득표수를 배열 a로 입력받는다.
배열에서 가장 큰 값을 1씩 빼주고, 다솜이의 값, a[0]을 1씩 증가시켜준다.
a[0]가 최댓값이 될 때까지 반복.
c로 횟수 카운트.
동득표율을 방지하기 위해 최댓값의 수가 2개 이상이면 횟수 1번 증가.
p.s.
특별할 것 없는 문제.
반응형
'백준 문제풀이' 카테고리의 다른 글
| [백준 24678] 파이썬 : 돌무더기 게임 1 (0) | 2022.03.12 |
|---|---|
| [백준 2512] 파이썬 : 예산 (0) | 2022.03.07 |
| [백준 11727] 파이썬 : 2×n 타일링 2 (0) | 2022.03.01 |
| [백준 11728] 파이썬 : 배열 합치기 (0) | 2021.10.27 |
| [백준 1789] 파이썬 : 수들의 합 (0) | 2021.10.26 |