[Baekjoon] 2309번 : 일곱 난쟁이 (Python, 브루트 포스, 유사 : 3040번)

[Baekjoon] 2309번 : 일곱 난쟁이 (Python, 브루트 포스, 유사 : 3040번)

 

목차

 

 

 

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

 

2309번: 일곱 난쟁이

 

 

유사 문제 : https://www.acmicpc.net/problem/3040

3040번: 백설 공주와 일곱 난쟁이

 

 

코드 링크

https://github.com/stellaluminary/Baekjoon

GitHub - stellaluminary/Baekjoon

 

Python

 

방법 1 - 메모리 30840KB / 시간 68ms / 코드 길이 240B

 

9명 중 7명의 합이 100이라면 9명 중 2명의 키의 합을 빼면 100이 나오는 list를 찾으면 된다.

 

d = [int(input()) for _ in range(9)]

for i in range(8):
    for j in range(i+1, 9):
        if sum(d) - (d[i]+d[j]) == 100:
            m = [d[i], d[j]]
            break

d.remove(m[0])
d.remove(m[1])

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

 

 

방법 2 - 메모리 30840KB / 시간 68ms / 코드 길이 187B

 

9명 중 7명을 뽑아 합이 100이 되는 것을 찾아 출력

 

from itertools import combinations
d = [int(input()) for _ in range(9)]
for i in combinations(d, 7):
    if sum(i) == 100:
        n = i
        break
print('\n'.join(map(str,sorted(i))))