백준 17404. RGB거리 2

tose33 2023. 8. 25. 19:47

17404번: RGB거리 2

첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나

www.acmicpc.net

백준 1149. RGB거리

www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다.

tose33.tistory.com

RGB 거리 랑 같은데 이 문제에서는 첫 번째 집과 마지막 집이 서로 다른 색이어야 한다.

해결법은 3번 반복하면 된다.

1번집을 R로 칠하면 마지막 집은 G,B 만 칠할수 있다.

1번집을 G로 칠하면 마지박 집은 R,B 만 칠할수 있다.

1번집을 B로 칠하면 마지박 집은 R,G 만 칠할수 있다.