IT 개발 돼지의 일상

출저 : https://www.acmicpc.net/problem/6603 "재귀 함수를 활용한 DFS 완전탐색" 해당 문제의 분류는 BFS로 되어있었는데, 흠... DFS가 훨씬 풀기 쉬운 것 같다. 먼저 주어진 숫자 k 중에서 6개를 뽑는 경우의 수를 사전순으로 출력하는 것이다. 따라서 완전 탐색을 해주면 되겠다. 여기서 한가지 팁은 k 가 8일 때 가장 앞에 올 수 있는 배열의 index는 무엇일까... 당연히 0,1,2 가 되겠다. 따라서 dfs 시작 for문에서 [0,k-8) 까지만 검색 하면되겠다... 백트래킹 과정에서 어랏... 앞에 지나온 집합 원소들이 찍히질 않아서 당황했지만, for문을 돌아 방문한 배열들을 다시 탐색해 그냥 찍어주었따. 123456789101112131415161718..