본문 바로가기

Programming [Python]/백준 알고리즘 솔루션

#330 백준 파이썬 [3040] 백설 공주와 일곱 난쟁이

https://www.acmicpc.net/problem/3040

 

PYTHON CODE

dwarf = [int(input()) for _ in range(9)]
answer = False
    
for i in range(8):
    if answer: #답이 이미 나온 경우
        break
        
    for j in range(i+1, 9):
        if sum(dwarf) - dwarf[i] - dwarf[j] == 100: #2명 뺸 7명의 합이 100인 경우
            dwarf.pop(i)
            dwarf.pop(j-1)
            
            for k in sorted(dwarf):
                print(k)
                
            answer = True #답이 나옴
            break