[알고리즘][다이나믹(동적 계획법) 기초] RGB 거리 (백준)

다이나믹 (동적 계획법)알고리즘 기초 문제 : RGB 거리 (백준)

다이나믹 (동적 계획법) 알고리즘의 기초 문제를 풀어 보았다.

핵심은!! 그 전에 저장되었던 답을 끌어다가 현재의 답을 도출한다는 점!!

딱 저거 하나만 알면되는데.. 그 과정을 생각하기가 정말 쉽지 않다.

동적 계획법 기초 문제 : RGB 거리

몇줄 안되는 코드이지만 푸는 데 시간이 꽤 걸렸다..

잊지 말자!

처음 부터 차근차근 답을 구해서

구한 답을 바탕으로 계속해서 답을 찾아 나가는 것!

이번 문제는 기준을 잡는 것이 중요해 보였다.

처음에 집을 어떤 색으로 칠할 것이냐?

빨강, 초록, 파랑으로 모두 칠하면서 답을 찾아가봄

다이나믹 (동적 계획법) 알고리즘은

항상 풀 때마다 많은 고민을 하게 하는 것 같다.

꾸준히 풀어나가야 겠다는 생각이 든다.