반응형
코드
n_list = []
total = 0
for _ in range(9):
num = int(input())
total += num
n_list.append(num)
sub = total - 100
flag = 0
for i in range(8):
if flag == 1:
break
for j in range(i+1,9):
if n_list[i]+n_list[j] == sub:
a = n_list[i]
b = n_list[j]
n_list.remove(a)
n_list.remove(b)
flag = 1
break
for i in n_list:
print(i)
설명
주어진 모든 수를 n_list에 넣은 뒤 총합을 구해서 그 수가 100보다 얼마나 큰지 sub 변수에 저장했다. 이중 for문으로 두 명의 난쟁이를 골라서 두 난쟁이의 모자에 적힌 수의 합이 sub와 같으면 두 수를 n_list에서 삭제를 해주고 for문을 빠져나왔다.
반응형
'알고리즘 > 완전탐색' 카테고리의 다른 글
[백준][Python] 1436번 영화감독 숌 (0) | 2022.07.13 |
---|---|
[백준][Python] 10448번 유레카 이론 (0) | 2022.07.12 |
[백준][Python] 4690번 완전 세제곱 (0) | 2022.07.11 |
[백준][Python] 9094번 수학적 호기심 (0) | 2022.07.11 |
[백준][Python] 16937번 두 스티커 (0) | 2022.07.08 |
댓글