알고리즘
- 가능한 경우의 수를 찾는 문제이므로 정답 출력용 집합을 만들어준다.
- 각 위치에 대한 값이 모두 다를 수도 있고 이전에 방문한 위치를 재방문할 수 있으므로 전체에 대해서 DFS를 시작한다.
- 6자리 숫자를 만들어야하므로 다음 DFS를 수행할 때마다
nextVal을 통해서 값을 갱신하고depth+1을 통해서 자릿수를 갱신한다. depth가 6이 되면answer에 값을 추가하고 반환한다.- 모든 위치에 대해서 위의 과정을 반복한 후에
answer의 크기를 출력한다.
소스코드
문제링크
2210번: 숫자판 점프
111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다.
www.acmicpc.net
'Coding Test > Solved' 카테고리의 다른 글
| [BOJ] 백준 10971번 - 외판원 순회 2(with Java) (0) | 2022.06.30 |
|---|---|
| [BOJ] 백준 4963번 - 섬의 개수(with Java) (0) | 2022.06.30 |
| [BOJ] 백준 11060번 - 점프 점프(with Java) (0) | 2022.06.30 |
| [BOJ] 백준 2667번 - 단지번호붙이기(with Java) (0) | 2022.06.28 |
| [BOJ] 백준 2606번 - 바이러스(with Java) (0) | 2022.06.28 |
댓글