백준 알고리즘(BOJ)

BOJ_1149_RGB거리

꼬꼬랑내 2021. 7. 9. 21:46

1.

분류: 동적 프로그래밍

언어: Python


2. 코드

 


3.

  • 문제 조건에 따라, 맨처음 3개의 RGB조합이 쭉 이어진다 - 예: RGBRGBRGB----
  • 맨 첫번째 집의 색이 R, G, B중 하나일 수 있다고 3가지 경우를 고려해야 한다.
  • 마지막 결과를 출력할때, 최소값이 아닌 최댓값을 구하는 실수를 했다