✨ 컴퓨터구조 무료 강의 보러가기
[다이나믹 프로그래밍] 백준 1149번: RGB 거리
https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net num = int(input()) lst = [] for i in range(num): lst.append(list(map(int, input().split()))) answer =[] def dfs(a,b,c, idx): if idx == num-1: answer.append(min(a,b,c)) return cur = lst[idx+1] na = min(b+cur[0], ..
2021. 5. 27.
