재귀 (1) 썸네일형 리스트형 브루트포스[2] - 재귀 함수 브루트포스 재귀함수를 사용하는 예제 문제풀이 재귀함수 1. 인자구성 2. 정답을 찾음 3. 불가능한 경우 4. 다음 경우 호출 더보기 어떤 재귀함수의 호출이 이전과 영향을 받지 않을 경우 다이나믹으로 바꿀수 있다. 부분수열 : 앞의 정보가 뒤의 정보에 영향을 주므로 다이나믹이 아님 다이나믹 : 앞의 정보를 몰라도 뒤의 정보 풀이가 가능한 경우. 재귀 문제 풀이 6603 로또 : www.acmicpc.net/problem/9663 1 . 재귀 인자 dfs(a : 입력으로 주어진 수, index : 선택할지 말지 결정할 인덱스, cnt : 현재까지 포함한 수의 개수 2. 정답을 찾은 경우 cnt ==6 3. 불가능한 경우 index>=a.size 4. 다음경우 //선택 lotto.push_back(a[ind.. 이전 1 다음