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