RGB거리1 [백준 1149] RGB거리 DP문제입니다 2차원 배열을 사용했습니다. 맨 마지막줄(N)까지의 최소값을 구하기 위해 이 값을 D[N]이라 하고, 현재 N번째 줄의 값을 P[N] 이라 한다면 D[N] = D[N-1] + P[N]이 되겠죠. 최소값을 구할때는 현재 해당하는 집의 RGB 구할때는 앞집의 색깔 중 현재 집의 색깔을 제외한 나머지 부분을 확인해주시면 됩니다 이 식을 적용해 풀면 됩니다. public class Q1149 { static int[][] arr; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st.. 2019. 4. 5. 이전 1 다음
