■ 문제 풀이
- 브루트 포스 문제
- (9명의 난쟁이의 합 - 100) 한 후 나머지 두명의 합을 찾아내면 됨
■ 문제 해답
import sys
input = sys.stdin.readline
arr = list(int(input().rstrip()) for _ in range(9))
result = sum(arr) - 100
num1 = 0
num2 = 0
for i in range(8):
for j in range(i + 1, 9):
if (arr[i] + arr[j] == result):
num1 = arr[i]
num2 = arr[j]
arr.remove(num1)
arr.remove(num2)
arr.sort()
for i in arr :
print(i)
문제출처: https://www.acmicpc.net/problem/2309
2309번: 일곱 난쟁이
아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.
www.acmicpc.net
'Algoritm > BOJ' 카테고리의 다른 글
[BOJ] 1476번: 날짜 계산 (0) | 2022.04.20 |
---|---|
[BOJ] 3085번: 사탕 게임 (0) | 2022.04.20 |
[BOJ] 1260번: DFS와 BFS (0) | 2022.04.14 |
[BOJ] 13023번: ABCDE (0) | 2022.04.14 |
[BOJ] 1935번 : 후위 표기식2 (1) | 2021.09.16 |