백트래킹이란 DFS(깊이 우선 탐색)의 방식을 기준으로 불필요한 경우를 배제하며 원하는 해답에 도달할 때까지 탐색하는 전략이다.
스택을 자료구조로 사용
백트래킹은 기본적으로 모든 경우의 수를 살펴본다는 부르트 포스 전략을 취하지만 처리 속도를 향상시키기 위한 가지치기가 중요하다.
다시태어나고싶어요
백트래킹이란 DFS(깊이 우선 탐색)의 방식을 기준으로 불필요한 경우를 배제하며 원하는 해답에 도달할 때까지 탐색하는 전략이다.
스택을 자료구조로 사용
백트래킹은 기본적으로 모든 경우의 수를 살펴본다는 부르트 포스 전략을 취하지만 처리 속도를 향상시키기 위한 가지치기가 중요하다.