인프런 커뮤니티 질문&답변
작성한 질문수
바둑이 승차 문제 질문드립니다.
작성
·
254
1
안녕하세요 선생님의 강의를 매우 유익하게 듣고 있는 학생입니다.
바둑이 승차 문제에서
if sum+(total-tsum) < result:
return
이 부분은 L==n 에서 끝나지 않기 때문에 해주는 코드인가요?
만약 아니라면 문제에서 찾아볼 수 있는 간단한 예시 하나만 말씀해주시면 감사드리겠습니다.
답변 1
0
김태원
지식공유자
안녕하세요^^
위 코드는 재귀탐색을 할 때 현재의 답보다 더 좋은 답이 나오지 않는 경로를 탐색하지 않고 cut 하기 위한 코드입니다. 조금 어려우니 이해가 안가시면 지금은 좀 뒤로 미루셔도 됩니다.