그냥 어떤문제를 bfs나 dfs로 구현한걸시간을 단축시키기 위해 가지치기하는 if문 조건을 달아주는게백트래킹 이라고 부르는거고 다른 특별한건 없는걸로 아는데이게 맞냐?즉 bfs dfs최적화 기법 적용한거로 이해했음
그건 정말 가지치기임
가지치기하는게 백트래킹아님?
단어를 생각해봐. 상태를 이전으로 돌리는 작업이 있어야 함
공부좀 더 해야겠네