입력 크기 정의
N이 배열 길이인지, 노드 수인지, 간선 수인지 먼저 정합니다.
시간복잡도와 공간복잡도는 코드 줄 수가 아니라 입력 크기가 커질 때 반복, 재귀, 추가 저장공간이 어떻게 늘어나는지를 읽는 방법입니다.
N이 배열 길이인지, 노드 수인지, 간선 수인지 먼저 정합니다.
중첩 반복문과 반복 범위가 입력에 따라 어떻게 변하는지 봅니다.
큰 입력에서는 가장 빠르게 커지는 항이 전체 비용을 지배합니다.
원본 입력이 아니라 알고리즘이 추가로 쓰는 메모리를 따로 봅니다.