백준

백준 2309 일곱 난쟁이

class="song" 2025. 1. 20. 22:53
728x90

 

난쟁이가 9명으로 증식해서 가짜 난쟁이 찾는 것

7명의 난쟁이의 키는 모두 더해서 100

arr = []
i = 0
while i < 9 :
    arr.append(int(input()))
    i = i + 1

arr.sort()
sum_arr = sum(arr,start=0)

for i in range(len(arr)) : 
    for j in range(len(arr)):
        if len(arr) == 7 :
            break
        if i == j :
            continue
        elif sum_arr-(arr[i]+arr[j]) == 100 :
            arr.remove(arr[i])
            arr.remove(arr[j-1])

for i in range(len(arr)) :
    print(arr[i])

 

입력 예제

20
7
23
19
10
15
25
8
13

 

출력 예제

7
8
10
13
19
20
23

한참 어떻게 더하기를 해야 할지 고민하다가 모두 더 하고 두 개를 빼는 게 쉬울 것 같았다.

아직 갈길이 먼 거 같다

728x90