알고리즘

모든 정점에서 모든 정점으로의 최단거리를 구하는 알고리즘!(즉, 모든 정점이 연결되어있는지 플로이드 워셜 알고리즘을 통해 확인할 수 있다. -> 모든 쌍의 경로 존재 여부 파악)거쳐가는 정점을 기준으로 알고리즘을 수행한다.시간복잡도가 O(n^3)이기 때문에 노드의 개수

Two Pointers와 Sliding Window의 차이점? 두 알고리즘은 1차원 배열을 2번 이상 반복적으로 탐색해야 할 경우 시간복잡도가 O(N^2) 걸리는 것을 O(N)으로 줄일 수 있다는 공통점이 있다. 이런 공통점을 가진 알고리즘의 차이점은 투포인터에서는

최소 신장 트리는 모든 정점을 연결하는 간선들의 가중치 합이 최소가 되는 트리로 두 정점 사이의 최소 비용의 경로를 찾을 때 사용된다.이 때 정점의 개수가 N이라면, 간선의 개수는 N(N-1)이 된다. 방향이 있는 경우는 N(N-1)/2 이다.최소의 비용으로 모든 점을

순열이란, 서로 다른 n개의 값 중에서 r개의 숫자를 모든 순서대로 뽑는 경우를 뜻합니다.중복순열이란, 임의의 집합을 순서대로 나열하는데 순열과 다르게 집합의 원소를 중복해서 선택할 수가 있습니다.조합이란, 서로 다른 n개의 값 중에서 순서와 상관없아 r개를 뽑는 것