Dynamic Programming (1) 썸네일형 리스트형 [프로그래머스] 등굣길(동적계획법) 프로그래머스 동적계획법(Dynamic Programming) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 등굣길 문제 정리 1. m : 가로 / n : 세로 2. 집 : 가장 왼쪽 위 (1,1)→배열(0,0)에 해당 / 학교 : 가장 오른쪽 아래(m, n)→배열(n-1, m-1) 해당 3. 물이 잠긴 지역의 조료를 담은 2차원 배열 매개변수 puddles 4. 오른쪽과 아래쪽으로만 움직여서 학교까지 갈 수 있는 최단 경로 5. return : 최단경로 % 1000000007 시작하기 전 접근 방법 1. 최단 경로를 구하는 문제이다. 2. 최단 경로를 구.. 이전 1 다음
