바둑이 승차 문제 질문드립니다.

Question

안녕하세요 선생님의 강의를 매우 유익하게 듣고 있는 학생입니다.

바둑이 승차 문제에서

if sum+(total-tsum) < result:

return

이 부분은 L==n 에서 끝나지 않기 때문에 해주는 코드인가요?

만약 아니라면 문제에서 찾아볼 수 있는 간단한 예시 하나만 말씀해주시면 감사드리겠습니다.

Answer

안녕하세요^^

위 코드는 재귀탐색을 할 때 현재의 답보다 더 좋은 답이 나오지 않는 경로를 탐색하지 않고 cut 하기 위한 코드입니다. 조금 어려우니 이해가 안가시면 지금은 좀 뒤로 미루셔도 됩니다.