RGB거리1 [BOJ Java] 1149 : RGB 거리 ( Dynamic Programming 문제 접근 방식 ) https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 제가 문제를 풀어보다가 마주한, 처음에는 해결하지 못하여 다른 DP 문제들을 여러 개 풀고 나서야 감이 잡혀서 풀어버린 Dynamic Programming 문제입니다. Dynamic Programming 문제는, 솔직히 제가 DP 문제를 많이 풀어보지 않았어도, 직관적으로 "아 이거는 DP 문제인 것 같은데?" 라는 직감이 확 왔습니다. 이 문제도 처음 마주하자마자, Gree.. 2023. 1. 4. 이전 1 다음
