본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.
2210_숫자판점프
- 이 문제는 DFS를 활용하여 백트래킹 조건을 잘 세우면 풀 수 있는 문제이다.
- 입력된 숫자판으로부터 만들 수 있는 6자리 숫자를 모두 구하면 되는 문제이다.
- 문제 풀이는 DFS와 백트래킹을 이용하여 풀이했다.
- 자세한 내용은 코드의 주석을 참고하자.
'Algorithm > Baekjoon_PS' 카테고리의 다른 글
| 1987_알파벳 (DFS) (0) | 2020.08.05 |
|---|---|
| 17136_색종이 붙이기 ( BackTracking ) (0) | 2020.08.05 |
| 9663_N-Queen (DFS) (0) | 2020.08.05 |
| 9466_텀프로젝트 (DFS) (0) | 2020.08.05 |
| 11725_트리의 부모찾기 (DFS) (0) | 2020.08.05 |