꾸준히 안타치기

3040 - 백설 공주와 일곱 난쟁이 ( 조합, 순열 ) 본문

CS/백준

3040 - 백설 공주와 일곱 난쟁이 ( 조합, 순열 )

글자줍기 2022. 6. 29. 17:27
반응형

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

 

 

 

조합과, 순열

https://kjhoon0330.tistory.com/15

 

조합과 순열 구현해보기 - Python

0. 조합과 순열을 Python으로 구현해보자! 알고리즘 문제를 풀다보면 종종 조합이나 순열을 사용하는 경우가 생깁니다. Python에 내장된 itertools 패키지의 combinations와 permutations 모듈을 사용하면 조

kjhoon0330.tistory.com

from itertools import combinations

list = [int(input()) for i in range(9)]
for i in combinations(list,7):
    if sum(i)==100:
        print(*i, sep='\n')
        break

조합을 사용

리스트에 9명의 값을 담는다.

리스트에 조합을 사용해 7개의 조합을 만들어 낸다.

이때 조합의 합이 100이 되면 

그값을 출력한다.

반응형

'CS > 백준' 카테고리의 다른 글

1712 - 손익분기점  (0) 2022.06.29
10172 - 개  (0) 2022.06.29
17614 - 369  (0) 2022.06.28
2739 - 구구단  (0) 2022.06.28
1000 - A+B  (0) 2022.06.28
Comments