[수학/백트래킹] 백준 6603 로또 - 파이썬(Python)


[수학/백트래킹] 백준 6603 로또 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 2. 문제 풀이 로또의 경우의 수를 오름차순으로 출력하는 문제입니다. 2022.03.20 - [Algorithm] - [Algorithm] 백트래킹(Backtracking): 안될 싹은 미리미리 가지치기 [Algorithm] 백트래킹(Backtracking): 안될 싹은 미리미리 가지치기 DFS 탐색 중 가능성이 없는 방향은 가지 않는 '백트래킹' 기법에 대해서 알아보겠습니다. [ Contents ] 1..


원문링크 : [수학/백트래킹] 백준 6603 로또 - 파이썬(Python)