문제 링크 : https://www.acmicpc.net/problem/1753
시작점이 주어지면 각 정점에 대한 최단 경로를 출력하는 문제입니다.
다익스트라 알고리즘을 사용해서 풀면 됩니다.
처음에는 아무 생각 없이 인접행렬로 만들어서 풀었었는데 메모리 초과가 나왔습니다.
정점의 갯수가 최대 2만개여서 인접행렬을 만든다면 최대 2억개의 int 배열을 할당하기 때문에 당연히 메모리가 터집니다.
그래서 인접리스트로 만들었더니 통과하였습니다.
'알고리즘 문제 > 백준' 카테고리의 다른 글
| 백준 1697번. 숨바꼭질 (Java) (0) | 2019.03.22 |
|---|---|
| 백준 1238번. 파티 (Java) (0) | 2019.03.02 |
| 백준 10815번. 숫자 카드 (Java) (0) | 2019.02.16 |
| 백준 2240번. 자두나무 (Java) (0) | 2019.02.15 |
| 백준 2473번. 세 용액 (Java) (0) | 2019.02.11 |