문제 링크 : https://www.acmicpc.net/problem/2096
문제 접근 : 예전에 풀었던 RGB 거리와 동일한 느낌을 강하게 받았습니다.
최소값은
X[i][0] = input[0] + Math.min(X[i-1][0],X[i-1][1]);
최대값은
X[i][0] = input[0] + Math.max(X[i-1][0],X[i-1][1]);
와 같은 점화식을 세웠습니다.
문제 링크 : https://www.acmicpc.net/problem/2096
문제 접근 : 예전에 풀었던 RGB 거리와 동일한 느낌을 강하게 받았습니다.
최소값은
X[i][0] = input[0] + Math.min(X[i-1][0],X[i-1][1]);
최대값은
X[i][0] = input[0] + Math.max(X[i-1][0],X[i-1][1]);
와 같은 점화식을 세웠습니다.
