CEO

문제 6603번: 로또 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 www.acmicpc.net 문제 풀이 집합이 주어지면 로또의 경우 6개의 수를 뽑기 때문에 6개의 수를 선택할 수 있는 경우의 수를 선택하는 문제이다. 예제 출력을 보면, 6개를 선택할 수 있는 조합을 찾는다는 것을 알 수 있다. 앞서 다룬 N과 M 시리즈와 동일한 방식으로 조합을 구하면 된다. 코드 DFS를 사용한 문제 풀이 from sys import stdin def dfs(idx, depth): global answer if depth == 6: answer..