최단경로 썸네일형 리스트형 최단 경로의 수 문제0과 1로 이루어진 2차원 배열 map이 주어졌다. 1은 지나갈 수 있는 길이며, 0은 지나갈 수 없는 길이다.Path의 i,j에 (0,0)에서 출발하여 (i,j)까지 갈 수 있는 최단 경로의 수를 계산해보자 m[i][j]=0 => p[i][j]=0 m[i][j]=1 i=0, j=0 => p[i][j] = 1i=0, j>0 => p[i][j] = p[i][j-1]i>0, j=0 => p[i][j] = p[i-1][j]i>0, j>0 => p[i][j] = p[i][j-1] + p[i-1][j] //해당 위치의 바로 좌측,상단의 값의 합 동적 프로그래밍 ( Dynamic Programming DP) a method for solving a complex problem by breaking it down.. 더보기 이전 1 다음
