BOJ 2309(일곱 난쟁이) 풀이

이미지를 누르면 문제로 이동합니다

 

이 문제는 입력된 9개의 숫자 중 합이 100이 되는 7개의 숫자를 고르면 되는 문제인데, 이를 다시 생각해보면 나머지 두명의 값을 제외했을 때 100이 되는 경우를 고르는 문제로 바꿀 수 있다.

이 경우 2중 반복문을 통해 두 수의 합을 전체 합에서 뺀 값이 100이 된다면 해당 두값을 제외한 나머지 값들을 출력해주면 된다.

문제가 스페셜 저지이므로 답이 여러개가 될 수 있기 때문에 여러가지 답이 나올 수 있지만 맨처음에 나온 값을 출력해주면 된다.

 

n=9
l=[int(input())for i in range(n)]
l.sort()
s=sum(l)
nanjaeng=[0,0]
for i in range(n):
    for g in range(n):
        if i!=g and s-100==l[i]+l[g]:
            nanjaeng=[i,g]
            break

for i in range(n):
    if i!=nanjaeng[0] and i!=nanjaeng[1]:
        print(l[i])