다익스트라 / DP KCM Travel https://www.acmicpc.net/problem/10217 10217번: KCM Travel 10217번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 KCM Travel 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 10 초 256 MB 21259 4709 2238 17.079% 문제 각고의 노력 끝에 찬민이는 2014 Google Code Jam World Finals에 진출하게 되었다. 구글에서 온 초대장을 받고 기뻐했던 것도 잠시, 찬찬히 읽어보던 찬민이는 중요한 사실을 알아차렸다.
최근의 대세에 힘입어 구글 역시 대기업답게 비용 감축에 열을 내고 있었던 것이다. 초대장 내용에 의하면 구글은 찬민... www.acmicpc.net 문제 : 초대장 내용에 의하면 구글은 찬민에게 최대 M원까지의 비용만을 여행비로써 부담해주겠다고 한다.
그래서 찬민은 인천에서 LA까지 M원 이하로 사용하면서 도착할 수 있는 가장 ...
![[BOJ] KCM Travel - baekjoon 10217 다익스트라](https://blogimgs.pstatic.net/nblog/mylog/post/og_default_image_160610.png)
#
10217
#
baekjoon
#
BOJ
#
dp
#
KCM
#
Travel
#
다익스트라
#
백준
![[BOJ] N수매화검법 baekjoon 25315 CCW](https://mblogthumb-phinf.pstatic.net/MjAyMjEyMjdfOTkg/MDAxNjcyMTA2NjgwNTg4.wrwD75FXWuYVefpGunkgCsHgfOH9uILtzAxnvhfIYVwg.yHiUsKvrN6oWaJpC-QHY5Xb62Ycw8ZtcFT9LGXBeMCIg.JPEG.oz9911/1672106679298.jpg?type=w2)
![[BOJ] 볼록 껍질 baekjoon 1708 Convex Hull / 기하학](https://mblogthumb-phinf.pstatic.net/MjAyMjEyMjhfMTc5/MDAxNjcyMjM3MjQ0NzUz.7R858ocE2vjY9xY6c7mW4ZuQgkW0_2HSWbY2frZaZmsg.TzfzQrlLv8QNeIbUUon4TpdC0PHZqtqbp-b23_vkn4sg.JPEG.oz9911/1672237243699.jpg?type=w2)