코딩테스트
[백준] 1149번 : RGB거리 (JAVA)
1. 문제 분석 조건이 뭐가 많아 보이지만 그냥 1번부터 N번째 집까지 이웃한 색깔이 없으면 된다. 기존의 색칠한 집을 가져가면서 최소한의 비용으로 집을 칠해가면 될거 같아 DP를 활용해 보았다. 개인적으로 DP가 쓰면 편하지만, 떠올리기가 어려운거 같다.시간복잡도 : O(N) 알고리즘 : DP2. 문제 풀이빨강, 초록, 파랑 각각의 색깔로 시작하는 배열을 시작으로 dp 배열에 최솟값을 담아가며 계산하면 된다.dp[i][R] = cost[i] + Min(dp[i-1][B], dp[i-1][G]) 3. 코드 구현import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Str..