728x90
문제 해석
로또는 1부터 49까지의 수 중 6개의 수로 구성된다.
로또 번호를 선택하는 전략은 1부터 49까지의 수 중 k개의 수를 골라 만든 집합 S에서 번호를 선택하는 것이다.
이 때 번호를 선택시 오름차순이 되도록 선택한다.
알고리즘
백트래킹을 통해 집합 S에서 오름차순으로 만들 수 있는 6개의 수 조합을 모두 찾아낸다.
코드
728x90
'알고리즘 > 백트래킹' 카테고리의 다른 글
| 백준 2961번: 도영이가 만든 맛있는 음식 (JAVA) (0) | 2023.05.09 |
|---|---|
| 백준 18429번: 근손실 (JAVA) <백트래킹 알고리즘 활용> (0) | 2023.04.07 |
| 백준 14501번: 퇴사 (JAVA) <백트래킹 알고리즘 응용> (0) | 2023.03.29 |
| 백준 15650: N과 M(2) (JAVA) <백트래킹 알고리즘 응용> (0) | 2023.03.29 |
| 백준 15649번: N과 M(1) (JAVA) <백트래킹 알고리즘> (0) | 2023.03.28 |
