728x90
속도는 StringTokenizer가 더 빠르지만
토큰을 순차적으로 사용하기 때문에 index를 통해 바로 접근하는 것은 불가능하다
그러한 경우에는 split() 사용하면 된다
재귀를 사용해서 DFS 백트래킹이 뭐가 다르나 싶었는데
DFS의 목적은 깊이 우선 탐색을 활용하여 '모든 노드에 접근하는 것'이 목적이고
백트래킹의 목적은 '불필요한 탐색은 하지 않으면서 조건에 만족하는 경우의 수를 찾는 것이 목적'이다.
가보고 후보해가 될 수 없으면 다음 단계로 진행하지 않고 되돌아 나온다.
이전 단계로 돌아와 다른 후보해를 탐색해 나가는 방법
참고 : https://gamedevlog.tistory.com/49
