[BaekJoon] 백준 11909번 배열 탈출

[BaekJoon] 백준 11909번 배열 탈출 🎈문제 https://www.acmicpc.net/problem/11909 💬설명 dp로 푸는 문제 가장 마지막 점인 n,n위치까지 가는 최소 비용의 경로는 이전 경로들의 최소값에 기반하여 나온다. 따라서 이전 값들을 저장해두면서 계산한다. 처음에는 다익스트라 문제라고 생각해서 풀었는데 시간초과가 났다.. 다익스트라로도 풀수 있을 것 같긴한데 시간 고민해봐야 할 것 같다. 👩‍💻코드 # BaekJoon19236.py import sys input = sys.stdin.readline n = int(input()) board = [list(map(int, input().split())) for _ in range(n)] dp = [[0 for _ in ran..