문제
2309번: 일곱 난쟁이
아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.
www.acmicpc.net
괜히 조합 combination 이런거 쓰려고 했다가 오히려 망한 케이스..
그냥 쉽게 생각해서, 9명 중 2명을 제외했을 때 합이 100이면 그걸 출력하면 된다!
nlist = []
for _ in range(9):
nlist.append(int(input()))
num1 = 0
num2 = 0
for i in range(8):
for j in range(i+1, 9):
if sum(nlist) - (nlist[i] + nlist[j]) == 100:
num1 = nlist[i]
num2 = nlist[j]
nlist.remove(num1)
nlist.remove(num2)
nlist.sort()
for i in nlist:
print(i)
'공부하자! > 알고리즘' 카테고리의 다른 글
백준 1463 1로 만들기 파이썬 - 다이나믹 프로그래밍(DP), 동적 계획법 (0) | 2022.02.26 |
---|---|
백준 14502 연구소 파이썬 - DFS, BFS (0) | 2022.02.19 |
프로그래머스 | 거리두기 확인하기 (0) | 2021.09.10 |
백준 4963 섬의 개수 파이썬 - bfs (0) | 2021.09.09 |
백준 7576번 토마토 파이썬 - bfs (0) | 2021.09.09 |