백준 1520번 [내리막 길](C++) -yes6686- 티스토리
백준 문제 풀이: 1520 [내리막 길]문제 링크: https://www.acmicpc.net/problem/1520문제 설명:지도의 각 칸에는 높이가 주어지며, (0,0)에서 시작하여 (n-1,m-1)까지 가는 경로 중에서 항상 내리막길만 이동하는 경우의 수를 구하는 문제입니다.즉, 현재 위치보다 낮은 위치로만 이동할 수 있으며, 가능한 모든 경로의 개수를 출력해야 합니다.문제 해결 코드#include using namespace std;int dx[4] = { 1, -1, 0, 0 };int dy[4] = { 0, 0, 1, -1 };int arr[501][501]; // 지도 정보long long dp[501][501]; // 메모이제이션 배열int n, m;// 깊이 우선 탐색 (DFS) + 동적..