요모조모 ʚɞ

오늘도 새로운 문제를 풀어보았습니다 ! 분명 실버 1 정도의 난이도를 고른 건데,,,, 왜 여태 풀었던 DP 문제들 중 제일 어려웠던 걸까요? ( -᷅_-᷄) (결국은 ,, 인터넷의 힘을 빌렸답니다.. ㅎㅎ) . https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 저는 이 문제를 처음 봤을 땐 'dp 배열로 풀면 되겠다!' 라고 생각했습니다. 1번 집부터 N번까지 index를 증가시키면서 dp 배열을 upda..