비밀 코드 해독 재귀함수로 다시 구현
2025년 04월 29일
ProgrammersAlgorithm재귀함수

비밀 코드 해독 lv.2
- 조합 생성: 1부터 n까지의 숫자 중 5개를 선택하는 모든 조합을 재귀적으로 생성.
comb
배열과start
변수를 통해 중복없는 조합을 생성한다. - 조건 검증:
comb
의 길이가 5가 되면 각 q[i]와 생성된 조합간의 일치하는 요소의 갯수를 계산하고 ans[i] 와 일치하는지 확인. - 가지 치기: 조건에 만족하지 않으면 즉시 return하여 불필요한 탐색을 줄인다.
- 백트래킹: 재귀 호출 후
comb.pop()
을 통해서 이전 상태로 돌아가 다른 선택지를 탐색한다.