동적계획법1
[프로그래머스💯] 코딩테스트 연습 > 등굣길
해답) def solution(m, n, puddles): path = [[0 for _ in range(m)] for _ in range(n)] path[0][0] = 1 for y in range(n): for x in range(m): if [x+1, y+1] in puddles: print("x,y = > ", x, y) continue if x != m-1: path[y][x+1] += path[y][x] if y != n-1: path[y+1][x] += path[y][x] print(path) return path solution(4, 3, [[2, 2]]) 풀이) 이 문제는 동적 계획법의 대표적이면서도 간단한 문제입니다! 동적 계획법 문제의 기본은 중간점까지의 최적해를 계속해서 저장한 뒤 ..