boj, 백준) 2449. 전구 ( C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/2449 2449번: 전구 입력의 첫 번째 줄에는 전구의 수를 나타내는 양의 정수 N과 전구가 표현할 수 있는 색의 수 K가 주어진다. 단, N은 1이상 200이하의 정수이며, K는 1이상 20이하의 정수이다. 두 번째 줄에는 N개 전구의 색이 전구번호의 순서대로 하나의 정수로 하나의 빈칸을 사이에 두고 주어진다. www.acmicpc.net 2. 문제 개요 최대 K가지의 서로 다른 색을 표현할 수 있는 전구들이 있다. 근접한 전구 중 같은 색이라면 하나의 묶음이라고 보고, 모든 전구의 색이 하나로 같아질 때까지 전구의 색을 바꾸는 횟수의 최솟값을 하나의 정수로 출력하자. 3. 문제 힌트 분할정복 방법으로 풀어야 한다. dp(1, ..
알고리즘/Dynamic Programming
2020. 5. 5. 22:49