Array.fill()

이 메서드는 같은 값을 각 메모리에 띄워서 채우는 것이 아닌, 한 참조를 반복해서 채워넣는 것.
따라서 Array(5).fill([])처럼 빈 배열을 반복해서 채워주면, 모든 배열의 요소(빈배열)이같은 참조를 가리키게됨

const arr = Array(5).fill([]);
arr[0].push(1);
// [[1],[1],[1],[1],[1]]

이렇게 된다!

Dijkstra

그래프 최단거리를 구할때 유용한 다익스트라알고리즘.
개요는 다음과 같다.

1. 인접리스트를 만들어준다. 이때 거리(비용)도 같이 저장해 둔다
2. 각 노드마다 최소비용 정보를 저장해줄 자료구조도 하나 만들어준다. 각 최소비용의 초기값은 무한