[알고리즘] 백준 파이썬 1149 RGB거리

📍 문제 탐색하기이번 문제는 RGB거리의 집들을 칠하는 데 최소 비용을 구하는 문제이다.주어진 규칙에 따라 인접한 집들의 색이 같지 않도록 칠해야 하며, 각 집을 빨강(R), 초록(G), 파랑(B)으로 칠하는 비용이 주어진다.문제 조건집의 수 N (2≤N≤1,000)각 집의 칠하는 비용은 1,000 이하의 자연수로 주어짐.규칙:1번 집의 색은 2번 집과 같지 않아야 한다.i번 집의 색은 (i−1)(번 및 (i+1)번 집과 같지 않아야 한다.N번 집의 색은 (N−1)번 집과 같지 않아야 한다.입출력입력:첫 줄에 집의 수 N이후 N개의 줄에 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 순서대로 주어짐.출력:모든 집을 칠하는 데 드는 최소 비용.📍 코드 설계하기입력 처리집의 개수 N을 입력받는다.각 집을..
알고리즘 2025. 1. 12. 23:36
1