https://www.acmicpc.net/problem/6603
6603번: 로또
문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2
www.acmicpc.net
dfs라고 보면 dfs인 것 같기도 한데
많은 분들이 dfs와 백트래킹 이라고 많이 하시던데 그렇게들 푸시고
아직 이에대한 개념이 충분치 않아서....... 좀 오래걸리기도 했고 사실 아직도 잘 모르겠습니다...
다른분들의 코드도 보고 참고 하였습니다.
일단은 이해를 하는 것을 우선으로 두기로 하였습니다........... 공부 해야겠네요....
저처럼 이해가 안되실 분 들을 위해 가능한 쉽게 제가 이해한 방식을 올리겠습니다.
<필기>
<코드>
'알고리즘 문제풀이 > 완탐' 카테고리의 다른 글
| 백준 1748 : 수 이어 쓰기 1 (0) | 2020.03.24 |
|---|---|
| 완전탐색(경우의 수) , 순열, 재귀를 통한 구현, 모든 카드 경우의 수 (0) | 2020.02.28 |
| 백준 14889 (0) | 2020.02.24 |
| 백준 14888 (0) | 2020.02.21 |
| 백준 7568 (0) | 2020.02.21 |