[BOJ] 백준 2210번 - 숫자판 점프(with Java)
알고리즘 가능한 경우의 수를 찾는 문제이므로 정답 출력용 집합을 만들어준다. 각 위치에 대한 값이 모두 다를 수도 있고 이전에 방문한 위치를 재방문할 수 있으므로 전체에 대해서 DFS를 시작한다. 6자리 숫자를 만들어야하므로 다음 DFS를 수행할 때마다 nextVal을 통해서 값을 갱신하고 depth+1을 통해서 자릿수를 갱신한다. depth가 6이 되면 answer에 값을 추가하고 반환한다. 모든 위치에 대해서 위의 과정을 반복한 후에 answer의 크기를 출력한다. 소스코드 문제링크 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 21211..
2022. 6. 30.
