[TIL] 2023.10.30

오늘은 백트래킹 문제를 하나 풀었다. 백트래킹을 정석적인 재귀로만 생각한다면 절대 풀 수 없는 문제였다. 백트래킹을 너무 어렵게 생각해 왔던 것 같은데, 상태 공간 트리를 만들면서 가지치기해주기만 기억하면 될 것 같다. 쉽게 말하면 한 번 가지 끝까지 가보고 안되면 에코 궁 써서 돌아오기 정도로 생각하면 될 것 같다.