[BOJ 2309] 일곱 난쟁이

[BOJ 2309] 일곱 난쟁이

 

1. 문제 : Link

9개의 임의의 수 중에서 7개의 숫자의 합은 무조건 100이 된다.

이때 7개의 숫자가 100이 되는 경우의 수를 찾아라

(제일 처음 발견된 하나만 return하면 됨)

 

2. 풀이

brute force algorithm을 이용하여 푸는 문제이다.

7개의 숫자의 합이 100이라는 말을 9개의 숫자 합에서 두 수의를 빼면 100이 나오는 식의 아이디어를 떠올리면 쉽게 풀 수 있다.

 

3. 코드

n = 9
arr = [int(input()) for _ in range(n)]
temp1, temp2 = 0, 0
 
for i in range(n):
    for j in range(i+1, n):
        if sum(arr) - (arr[i] + arr[j]) == 100:
            temp1 = arr[i]
            temp2 = arr[j]
 
arr.remove(temp1)
arr.remove(temp2)
 
print('\n'.join(map(str, sorted(arr))))