[백준/BOJ] 백준 1814번 : 지붕 색칠하기

www.acmicpc.net/problem/1814 1814번: 지붕 색칠하기 첫째 줄에, 마을 내의 집들의 수 N이 주어진다. (1number][color]; //ret가 -1이 아니면 계산한적 있는 값이다 if (ret != -1) return ret; //잎노드일때 if (root->children.size() == 0) return (long long)paint[color]; //root노드의 집에 color색을 칠하는 비용 ret = (long long)paint[color]; //자식 노드들을 돌면서 자식노드에 어떠한 색을 칠했을때 자식노드가 루트인 서브트리가 최소비용인 경우를 찾는다 for (int i = 0; i children.size(); i++) { long long m..

2021.03.01