프로그래머스. 등굣길

tose33 2022. 1. 12. 13:56

코딩테스트 연습 - 등굣길

계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m =

programmers.co.kr

이전에 푼 보행자 천국의 쉬운버전의 문제이다.

보행자 천국은 직진으로만 갈 수 있는 경우가 있어서 각 지점을 이동 방향별로 (아래로, 오른쪽으로) 나눠서 생각해야 했는데

이 문제는 그런 경우는 없고 갈수 없는 칸만 있기 때문에 나눠서 계산하지 않아도 된다.

그 외에는 모두 같은 방법이였다.

dfs(top-down)로 풀이.

bottom-up