Baekjoon 1149 RGB거리 JAVA

https://www.acmicpc.net/problem/1149

1149번: RGB거리

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201149

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 집을 색칠할 때 최소 금액을 구하는 문제이다.

조건으로 i 번 집은 i-1 집과 i+1집과 색이 달라야 한다는 조건이 있다.

​

해당 문제는 dp를 이용하여 문제를 풀었으며,

2차원 배열로 각가의 집에 대한 R G B 값이 주어지면 먼저

처음 1번째 행은 값을 넣어주고 2번째부터 값을 비교하여 넣어주는데

만약 R을 칠할 경우 그전 집에 G B 중에 작은 값을 더해 넣어주고

만약 G을 칠할 경우 그전 집에 R B 중에 작은 값을 더해 넣어주고

만약 B을 칠할 경우 그전 집에 G R 중에 작은 값을 더해 넣어준 뒤

마지막 해에 대해 최솟값을 출력해 주면 되는 문제다.