[BOJ 1189] 컴백홈

[sh0723]

풀이 요약

• 시작점인 왼쪽 아래 칸에서 DFS 백트래킹으로 상하좌우 이동을 탐색했습니다.
• 지도 밖, 이미 방문한 칸, T 장애물 칸은 이동 후보에서 제외했습니다.
• 이동 거리가 K를 넘거나 K가 아닌 거리로 도착점에 먼저 도달하면 가지치기했습니다.
• 오른쪽 위 칸에 정확히 거리 K로 도착한 경우만 경로 수에 더했습니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-1189%EB%B2%88-%EC%BB%B4%EB%B0%B1%ED%99%88

문제

• BOJ 1189
• 제목: 컴백홈

Closes #83