비밀 코드 해독 재귀함수로 다시 구현

2025년 04월 29일

ProgrammersAlgorithm재귀함수
비밀 코드 해독 재귀함수로 다시 구현

비밀 코드 해독 lv.2

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