Python) 2309번 일곱난쟁이

난이도 : 브론즈2
유형 : 브루트포스
카테고리 : 백준 온라인 저지
날짜 : 2022-02-15

문제 풀이

sum(arr) - (arr[i] + arr[j]) == 100이 되면 해당 난쟁이를 새로운 변수로 넣어두고 마지막에 arr에서 제거한다.
sum(arr) - (arr[i] + arr[j]) == 100이 되면 반복문을 한번 더 선언하고 해당 난쟁이를 제외하고 출력 후 exit()로 빠져나온다.
break문을 사용하게 되면 해당 반복문만 빠져나오고 다시 반복문을 돌기 때문에 주의한다.

전체 코드

n = 9
arr = [int(input()) for _ in range(n)]
arr.sort()
 
for i in range(n):
    for j in range(i+1, n):
        if sum(arr) - (arr[i] + arr[j]) == 100:
            for k in range(9):
                if i == k or j == k:
                    continue
                print(arr[k])
            exit()
 
print('\n'.join(map(str, arr)))