백준 파이썬 2309번 파이썬 문제풀이(일곱난쟁이)

array=[]

for i in range(9):
    n = int(input())
    array.append(n)
array.sort()
hab = sum(array)

for j in range(len(array)):
    for k in range(j+1,len(array)):
        if hab - array[j]-array[k] ==100:
            for l in range(len(array)):
                if j==l or k ==l:
                    pass
                else:
                    print(array[l])

난쟁이 9명 중에 7명을 뽑아서 그 합이 100 이 되면 그 7개의 값을 보여주면 되는 문제이다.

7개를 어떻게 뽑아야 하는지 한참 고민했다.

일단 입력을 총 9개를 받고 list에 저장한다.

그리고 정렬 및 합을 구해놓는다.

 

9명중에 2명을 뽑아서 그 2명의 키를 뺀 값이 100이라면

반복문을 2번만 돌리면 된다.

이런문제는 많이 풀어야 아이디어가 나올거같다.