[BOJ 4883] 삼각 그래프(Dp)

문제를 잘 관찰하면 쉽게 풀 수 있는 dp문제였다.이 문제는 다른 문제들과 다르게 예외가 굉장히 많이 발생하였다.위의 그림을 예로 들면 1번째 열의 13은 갈 수 없다.그 것 때문에 두 번째 열의 7과 13에 예외를 처리해주어야 되었다.전체적으로 문제는 한 점이 있을 때 그 점으로 올 수 있는 모든 값 중 min을 택하고 그 점 자체에 있는 가중치를 더해주면 되는 문제이다.그러므로 점화식은 D[i][0]=min(D[i-1][0], D[i-1][1])+cost[i][0];D[i][1] = min(D[i - 1][0], min(D[i - 1][1], min(D[i - 1][2], D[i][0]))) + cost[i][1];D[i][2] = min(D[i - 1][1], min(D[i - 1][2], D[i][1])) + cost[i][2];이 된다.(물론 i=1일..........

원문링크 : [BOJ 4883] 삼각 그래프(Dp)