백준 내리막 길1 [G3] 백준 1520 - 내리막 (Python3) https://www.acmicpc.net/problem/1520💡 해결방법DFS + DP메모제이션DFS 만으로 풀면 시간초과or메모리초과DP 만으로 풀면 메모리초과처음엔 상하좌우가 아니라 [좌,우,아래]로만 움직일 수 있는 줄 알고 O(N^3) 풀이를 준비했던,, (0,0)에서 (r-1, c-1) 위치로 이동하는 경우의 수를 구하는 문제이다.이동 조건은 상하좌우 다 되고, 대신 grid의 현재위치의 높이가 이동하려는 위치의 높이보다 높아야 된다.처음 접근했던 방법이다.목적지(10)에서 목적지로 가는 방법은 0개라고 가정하고, 목적지에서 상하좌우에 자기 높이보다 높은 숫자로 이동하면서 {현재 방법 + 1}로 두는 방법으로 접근을 했다. 하지만 결국 그냥 dfs로 푸는 것과 별 차이가 없었다. 아싸리 그.. 2025. 3. 10. 이전 1 다음
