개발 · 컴퓨터공학
백준 1520 내리막길 파이썬 문제풀이 (python 2차원 DP)
문제 보러가기 백준 내리막길 파이썬 문제풀이0,0에서 시작해서 최우측 최하단으로 이동하는 방법 중에 숫자가 더 작은 칸으로만 이동하는 방법으로 몇 가지가 있는지 구하는 문제이다. 위 경우는 이렇게 3가지 뿐이다. 탐색의 방법처럼 4방향으로 하나씩 이동해서 재귀적으로 탐색하는데,경로를 어떻게 dp에 담는지가 관건이다. m,n = map(int,input().split())map = [list(map(int,input().split())) for _ in range(m)]dp = [[0] * n for _ in range(m)]def recur(y,x): if y == m-1 and x == n-1: return 1 route = 0 for dy, dx in [[0,1], [0..
2024. 10. 13. 11:27