2023 04 18

Backtracking

• 배열 혹은 리스트에서 현재 인덱스(idx)부터 시작하여 현재 idx의 숫자(target)만큼 그 수가 반복되는 경우인지 판단
  • 확인해야하는 인덱스 범위는 idx ~ idx + list.get(idx) - 1 까지의 인덱스다.
    • 리스트의 길이가 N이라고 했을 때 최종적으로 봐야하는 인덱스가 idx + list.get(idx) - 1 이므로 idx + list.get(idx) - 1 >= N인 경우 리스트 범위를 초과하므로 반복된다고 볼 수 없다.
  • 확인하는 범위까지 확인 후 반복되는 경우라면 다음 봐야할 시작 인덱스는 idx + list.get(idx) 이다.