Algoritm/BOJ

[BOJ] 2309번: 일곱 난쟁이

twoDeveloper 2022. 4. 20. 10:28

■ 문제 풀이

- 브루트 포스 문제

- (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