백준 RGB거리 (1) 썸네일형 리스트형 [백준] RGB거리 (1149번) 문제 흐름문제 목표:각 집을 세 가지 색(빨강, 초록, 파랑) 중 하나로 칠합니다.단, 인접한 두 집은 같은 색으로 칠할 수 없습니다.모든 집을 칠할 때의 최소 비용을 구해야 합니다.입력 설명:첫 줄에 집의 개수 n이 주어집니다.이후 n개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠할 때 드는 비용이 주어집니다.제약 조건:DP(동적 계획법)을 사용해 인접 집의 색이 겹치지 않도록 최소 비용을 누적합니다. 핵심 아이디어DP(동적 계획법)으로 최소 비용을 누적 계산합니다.각 집을 특정 색으로 칠할 때 최소 비용은 이전 집에서 자신과 다른 색을 선택한 최소 비용과 현재 색의 비용을 더한 값입니다.마지막 집까지 누적된 비용 중 최소값을 결과로 출력합니다. 알고리즘 흐름입력받기:n개의 집과 각 색의 비용을 2차원.. 이전 1 다음