[1149] RGB거리

  • node.js: [:o:]
    • 200411
    • -
    • 시도: 5번

메모

  • 전형적인 DP 문제!
  • 첫 시도(code2.js)에서 현재 집 컬러와 다음 집 컬러 값을 더해 그 중 최솟값을 찾아나가는 방법으로 작성
    • 실패..
    • 아래의 예제의 경우, 21이 정답이지만, 102가 출력됨
    • 3
10 1 10
1 10 100
1 100 100
  • 다음 값과, 그 다음값과…. 이렇게 타고 가면서 비교를 해야 문제를 풀 수 있다!
  • 그러나 재귀로 짜면 속도가 너무 오래 걸리므로, DP로 풀어야 문제를 제한시간 안에 구할 수 있다!
  • 참고링크

JS 특징

  • sort() 는 수의 크기로 정렬하는 것이 아님!!!
    • 21과 201의 경우, 201이 먼저고 21이 나중이다!



Link