Joonas blog (deprecated)
Algorithm with Problem Solving
2014년 8월 4일 월요일
1149 - RGB거리
<
9465 - 스티커
>의 솔루션을 그대로 적용해서 풀면 된다.
i번째에서 R을 고르면 i+1번째에서는 G, B밖에 못 고르고 둘 중 (선택했을 때 더욱) 최소값인 것을 저장하면 된다.
스티커에서 재귀로 짰다가 시간초과에 후덜거렸기때문에
O(N)
만에 끝나게 안정적으로 짰다!
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
게시글 목록
댓글 없음:
댓글 쓰기