2014년 8월 4일 월요일

1149 - RGB거리

<9465 - 스티커>의 솔루션을 그대로 적용해서 풀면 된다.

i번째에서 R을 고르면 i+1번째에서는 G, B밖에 못 고르고 둘 중 (선택했을 때 더욱) 최소값인 것을 저장하면 된다.

스티커에서 재귀로 짰다가 시간초과에 후덜거렸기때문에 O(N)만에 끝나게 안정적으로 짰다!

댓글 없음:

게시글 목록