[ 파이썬(python) ] 백준 2309 - 일곱 난쟁이

📍 백준 2309 - 일곱 난쟁이

백준 2309 - 일곱 난쟁이

---

⚡️ 나의 풀이

브루트 포스(brute force)유형 문제인데 핵심은 다음과 같다. 아홉 난쟁이의 키는 모두 다르지만 그중 일곱 난쟁이의 크기의 합은 100이 된다. 즉, sum(arr) - (난쟁이1 + 난쟁이2) == 100과 같은 말이다. 그런데 몇 번 난쟁이가 들어가야 할지 모르기 때문에 모든 경우의 수를 찾아야한다.

 

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

 

# 1번째 방법 (temp, remove)

n = 9
temp1, temp2 = 0, 0
arr = [int(input()) for _ in range(n)]

for i in range(n):
    for j in range(i+1, n):
        if sum(arr) - (arr[i] + arr[j]) == 100:
            temp1 = arr[i]
            temp2 = arr[j]

arr.remove(temp1)
arr.remove(temp2)

print('\n'.join(map(str, sorted(arr))))

# 2번째 방법 (continue, exit)

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)))