알고리즘 별 문제 정리/백트래킹 (1) 썸네일형 리스트형 [C++] 백준 6603: 로또 문제 이해- 1 ~ 49 사이의 수 중에서 k개를 골라 집합 S를 만든 후 S의 부분집합의 크기가 6인 집합의 경우의 수를 모두 구하라. - 시간 제한: 1초- 메모리 제한: 128MB - 여러 개의 테스트 케이스- k: 수의 개수 (6 ~ 13)※ 0이 주어지면 종료된다.- k의 원소들 (1 ~ 49) - 수를 고르는 모든 방법을 사전순으로 출력한다.- 각 테스트케이스 사이에는 공백을 출력하라. 문제 풀이k의 원소들이 주어지면 그 중 6개를 고르는 문제이다.백트래킹으로 쉽게 풀 수 있었는데여기서 주의할 점은 사전순으로 출력한다는 것이다. 사전순으로 출력하려면 다음 원소를 선택할 때는 이전 원소보다는 다음 인덱스에 있는 것을 선택해야 한다.이 점을 유의해서 재귀 함수의 매개변수를 깊이뿐만 아니라 인덱스.. 이전 1 다음