백준 1991번(트리 순회) 파이썬 풀이 + 반례 모음: 재귀함수에서 return의 중요성

1991번: 트리 순회 1991번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 트리 순회 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 34796 22482 17107 65.920% 문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오. 예를 들어 위와 같은 이진 트리가 입력되면, 전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 자... www.acmicpc.net solved.ac 기준 실버 1.

쉽다고 생각했지만 한참 헤맸다. 아마 VS Code의 디버깅 기능이 없었다면 푸는 데 한참 걸렸을 것이다.

문제를 인식한 것은 분명히 return을 시켜줬음에도 def 안에서 계속 머물다가 밖으로 빠져나가는 현상을 발견할 때부터였다. 처음에는 이상하다 생각하면서도 ...