[백준 BOJ] 1149 RGB거리

문제로 이동할려면 여기를 클릭하세요.

풀이

  • DP를 자신의 색깔이 아닌 다른 두 색깔을 재귀호출하고 그 중 작은 값을 리턴하는 방식으로 구현합니다.
  • cache 배열을 이용해 메모이제이션을 해줘 시간초과를 방지해줍니다.

예제

입력

3
26 40 83
49 60 57
13 89 99

노트북

코드