BOJ1149

백준 1149: RGB 거리

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

풀이

  • dp를 이용
  • 각 집을 빨강,파랑,초록 으로 칠하는 경우를 나눠서 dp 진행
  • 각 경우에 대한 최솟값을 계산
  • 마지막 집의 세 경우 중 가장 작은 값 출력

Issue

  • dp 공부좀 더 해야겠다.

Leave a comment