1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 풀이 방법 다익스트라 알고리즘 관련된 문제를 이번에 처음 접해보았다. 푸는데 해당 알고리즘을 코드로 구현하는데는 어렵지 않았다. 하지만, 1. 메모리 초과로 인해 인접리스트와 1차원 배열로 변경 2. 시간 초과로 인해 우선순위 큐로 변경 3. INF의 범위 이렇게 고려해야할 요소들이 많아 풀었던 문제를 수정하는데에 정말 많은 시간이 소요되었다. 중간에 정말 때려치우고 싶었다. 아예 모르는 문제보다 아는데 계속 빙빙 돌아서 가는 느낌의 ..
