Joonas blog (deprecated)
Algorithm with Problem Solving
2014년 8월 4일 월요일
1149 - RGB거리
<
9465 - 스티커
>의 솔루션을 그대로 적용해서 풀면 된다.
i번째에서 R을 고르면 i+1번째에서는 G, B밖에 못 고르고 둘 중 (선택했을 때 더욱) 최소값인 것을 저장하면 된다.
스티커에서 재귀로 짰다가 시간초과에 후덜거렸기때문에
O(N)
만에 끝나게 안정적으로 짰다!
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
게시글 목록
블로그 옮김
카카오 블라인드 채용 테스트 후기 (2차)
카카오 블라인드 채용 테스트 후기 (1차)
삼성전자 대학생 우수 프로그래머 캠프 후기
Visual Studio에서 C++ 컴파일 에러가 나시나요?
Sublime Text 3에서 "프로시저 시작 지점" 오류 해결법
MongoDB 설치 후 저장 디렉토리 변경 주의사항
2022 - 사다리
1939 - 중량제한
2146 - 다리 만들기
1
2
3
4
5
6
7
8
9
10
댓글 없음:
댓글 쓰기