문제 정보

• 플랫폼: 프로그래머스
• 문제 번호: 42892
• 문제 이름: 길찾기 게임
• 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42892
• 난이도: 레벨 3

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

예시:
- 알고리즘: DFS/BFS, DP, 그리디 등
- 시간 복잡도: O(n)
- 공간 복잡도: O(n)

직접 Node 기반으로 Tree를 구성하여 전위 탐색, 후위 탐색을 모두 구현했습니다.

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.