[백준 2309] 일곱 난쟁이

1. 문제

www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

2. 접근 방법

조합으로 2개만 뽑아가지고 

총 키에서 그 2개의 합을 뺀 값이 100이 나오면 바로 프린트하고 exit()해서 빨리 끝냈습니당.

3. 코드

python

def comb(cnt, start):
    global pair
    if cnt == 2:
        if sum(heights) - sum(pair) == 100:
            for i in heights:
                if i != pair[0] and i != pair[1]:
                    print(i)
            exit()
        return
    for i in range(start, 9):
        pair.append(heights[i])
        comb(cnt+1, i+1)
        pair.pop()

heights = [int(input()) for _ in range(9)]
heights.sort()
pair = []
comb(0, 0)

4. 마치며

마치며~!