softwareNote softwareNote

https://www.acmicpc.net/problem/10217 10217번: KCM Travel 각고의 노력 끝에 찬민이는 2014 Google Code Jam World Finals에 진출하게 되었다. 구글에서 온 초대장을 받고 기뻐했던 것도 잠시, 찬찬히 읽어보던 찬민이는 중요한 사실을 알아차렸다. 최근의 대세 www.acmicpc.net 문제 설명 인천에서 LA까지 M원 이하로 사용하면서 도착할 수 있는 가장 짧은 소요시간을 구하는 문제이다. 문제 해결과정 처음에 문제를 읽어보고 당연히 다익스트라로 풀어야겠다고 생각하고 봤는데 고려해야 할 요소가 2가지였다. 가장 빠른 길만 고려해야했다면 너무 쉬운 문제이니 골드1이 아니었겠지. 그래서 백트래킹 형태로 visited 여부를 체크하면서 코드를 짰..