Recent Posts
Recent Comments
Link
- Today
- Yesterday
- Total
메이쁘
(JAVA) 백준 6603번 : 로또 --- [백트래킹] 본문
https://www.acmicpc.net/problem/6603
6603번: 로또
문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는
www.acmicpc.net
기본 백트래킹 문제.
K 개 중 중복없이 6개를 뽑아서 사전순으로 정렬해서 출력하는 문제 이다.
근데 말이 사전순 정렬이지
백트래킹을 사용할 때, 앞에서부터 순차적으로 탐색하면
자동적으로 사전 순 정렬이 된다.
즉, KP6 을 구하는 문제.
이를 백트래킹으로 순열 함수를 구현하면 된다.
자세한 사항은 하단 소스코드 를 참고해주세요.
감사합니다.
소스코드
'Algorithm > Baekjoon' 카테고리의 다른 글
| (JAVA) 백준 1939번 : 중량 제한 --- [이진탐색, BFS] (0) | 2020.06.05 |
|---|---|
| (JAVA) 백준 2792번 : 보석 상자 --- [이진탐색] (1) | 2020.06.05 |
| (JAVA) 백준 14888번 : 연산자 끼워넣기 (0) | 2020.06.04 |
| (JAVA) 백준 1620번 : 나는야 포켓몬 마스터 이다솜 (3) | 2020.06.04 |
| (JAVA) 백준 1038번 : 감소하는 수 (0) | 2020.06.03 |
'Algorithm/Baekjoon' Related Articles
more
Comments