프로그래머스 등굣길 C++

[프로그래머스] 등굣길 (DP, DFS) [C++]

programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 웅덩이를 피해서 목적지까지의 경로의 수를 세야 한다. 다른 분들은 DP를 이용해서 쉽게 풀었지만, 나는 DP+DFS로 풀었다. #include #include #define MOD 1000000007 using namespace std; int dp[101][101], arr[101][101], N, M, xmove[2] = {1, 0}, ymove[2] = {0,..