백준 6603 python 파이썬 (재귀함수, combination, DFS)

문제 이해 :

index[0]은 주어진 집합 숫자의 갯수 index[1]~index[-1]까지의 경우의 수를 구하는 내용
조합론으로 풀기도 가능하고 combination라이브러리를 사용해서 간단하게 코드를 만들 수 도 있다.
나는 문제를 이해하고 DFS로 풀었다.
stack을 쌓아가면서 하나씩 pop하고 push하는 방식으로 차례대로 넣는다면 충분히 풀 수 있는 문제였다.

방식은 이런식으로 풀어봤다.

문제 풀이 :

1️⃣ 코드 iteraltool을 이용

조합 라이브러리를 사용하면
다음과 같은 코드를 작성할 수 있다.

    for i in itertools.combinations(집합 숫자 리스트, 6):
        print(*i)

2️⃣ 코드 재귀 DFS를 이용

문제 출처 : https://www.acmicpc.net/problem/6603

오정보가 있다면 둥글게 코멘트 해주세요🥹