동적프로그래밍
-
[백준] 17404번 RGB거리2 (파이썬, DP) feet. 인간적인 코딩Coding Test/Algorithm 2021. 11. 1. 21:32
https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 개인적으로는 dp 문제가 제일 어렵다. 다른 사람의 코드를 봐도 점화식을 이해하는게 버겁기 때문이다. 참고로 rgb거리2의 점화식을 이해하기 위해서는 우선 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하..