목록RGB거리2 (1)

블로그 이름 뭐로 하지

[알고리즘/파이썬] 백준 17404 - RGB거리 2

문제 https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 풀이 RGB거리1 문제와는 다른 조건이 하나 더 걸려있다. 바로 1번 집과 마지막 집의 색이 동일하면 안 된다는 점. 따라서 1. 1번 집을 R로 색칠하고 N번집을 G 또는 B로 칠한 경우 2. 1번 집을 G로 색칠하고 N번 집을 R 또는 B로 칠한 경우 3. 1번 집을 B로 색칠하고 N번집을 R 또는 G로 칠한 경우 각 세계의 경우에 따라 dp를 수행하고 각 경..
알고리즘 2024. 1. 21. 18:45
이전 Prev 1 Next 다음