[백준] 1149번:RGB거리 (Java 자바)

문제 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 풀이 및 소스코드 dp 배열은 dp[n][0] : n번째에서 R을 선택한 경우 dp[n][1] : n번째에서 G을 선택한 경우 dp[n][2] : n번째에서 B을 선택한 경우 를 의미한다. dp[0]은 {0,0,0} 이 담겨있기 때문에 i를 1부터 시작해도 상관없다. dp[n][0] 은 n번째에서 R을 선택한 경우라고 앞서 말했기 때문에, n-1번째에서 G, B를 선택한..
Coding - Algo/Java 2021. 9. 14. 17:40
1