[백준/브루트포스] 2309 일곱난쟁이(Python, 파이썬)

www.acmicpc.net/problem/2309 

2309번: 일곱 난쟁이

 

브루트포스 문제 유형중 그냥 다 해보기 유형에 해당한다. 🥲

여기서는 9명 중 7명을 고르는 것이나, 9명 중 2명을 고르는 것이나 똑같다.

 

 

arr=[]
for _ in range(9):
    arr.append(int(input()))

arr.sort()
sum_arr=sum(arr)

for i in range(9):
    for j in range(i+1, 9):

        if sum_arr - (arr[i]+arr[j]) == 100:
            for k in range(9):
                if k==i or k==j:
                    continue
                else:
                    print(arr[k])
            exit()