DFS의 일종 가지치기 마킹 → 재귀 → 언마킹 언마킹 하는 로직이 백 트래킹 마킹 → 재귀 로만 풀 수 있는 경우 Eulerian path 구조 처럼 정답이 반드시 존재하고, 모든 요소를 사용해서, 하나의 경로가 만들어짐이 보장되면 재귀 기본 종료조건 종료 캐시 히트 기본 조건 (맨 아래의 케이스) 제약조건 전위,중위,후위 순위 로직
