[20251030] BOJ / G3 / 내리막 길 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/1520

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

높이가 쓰여있는 N*M 크기의 맵이 주어졌을 때
0,0 에서 N-1,M-1 까지 내리막길로만 내려갈 수 있는 경우의 수의 갯수를 구하는 문제입니다.

🔍 풀이 방법

처음에는 그냥 0,0에서 목적지까지 dfs로 돌리면서 순회하려고 했는데 시간초과가 났습니다.
그래서 dp를 더하여 dp[y][x] = dp[y][x]에서 목적지까지 가는 경우의 수 갯수 로 하여 풀었습니다.

⏳ 회고

문제 사이즈와 케이스를 잘 확인합시다