목록백준17404 (1)

HS_development_log

백준 17404 - RGB거리 2 / Java

문제 https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의 이웃은 집 i-1과 집 i+1이고, 첫 집과 마지막 집도 이웃이다. 각 집을 빨강으로 칠할 때 드는 비용, 초록으로 칠할 때 드는 비용, 파랑으로 드는 비용이 주어질 때, 모든 집을 칠하는 비용의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net 기존 RGB거리 문제에서 첫집과 마지막집도 이웃이라는 조건이 추가된문제 따라서 원형구조를 이룬다. 첫집과 마지막집의 색깔이 달라야하므로 첫번째집의 색을 고정하고 답을구한뒤 3가지의 색깔중..
Algorithm-백준/다이나믹 프로그래밍 2020. 1. 29. 17:02
이전 Prev 1 Next 다음