문제 링크
https://www.acmicpc.net/problem/17404
알기 쉬운 점화식:
A[1][0] = Min(A[0][1],A[0][2]) + V[0]
내가 해결한 방법:
자신 위치와 동일한 다음 자리는 계산 X
다른 두 자리에 각 자리 값과 자신 값을 더한 후 저장
반복하면
마지막에 계산된 배열이 3개 나옴.
새 배열 중 가장 작은 값을 출력.
문제 링크
https://www.acmicpc.net/problem/17404
알기 쉬운 점화식:
A[1][0] = Min(A[0][1],A[0][2]) + V[0]
내가 해결한 방법:
자신 위치와 동일한 다음 자리는 계산 X
다른 두 자리에 각 자리 값과 자신 값을 더한 후 저장
반복하면
마지막에 계산된 배열이 3개 나옴.
새 배열 중 가장 작은 값을 출력.
