알고리즘
1.[알고리즘] 다익스트라(Dijkstra)
다익스트라 알고리즘은 한 정점에서 다른 정점들 까지의 최단거리를 계산하는 알고리즘이다. 다익스트라 알고리즘 과정 >1. 시작점으로 둘 정점을 지정한다. 최단거리 테이블을 초기화한다. 시작점으로부터 거리가 최소인 정점을 선택,방문처리 선택된 정점과 인접한 정점의 거리
2.[알고리즘] 최소 신장 트리(MST)
최소 신장 트리란? 최소 신장 트리를 알아보기 전에 신장 트리를 알아보자 신장트리 : 어떤 그래프의 부분 그래프이면서 동시에 모든 정점을 포함하는 트리를 이르는 말 정점이 V개일 때 간선은 V-1개이며 트리이므로 사이클이 생겨서는 안된다는 특징이 있다. 최소 신
3.[알고리즘] 위상 정렬(Topological Sort)
1.위상 정렬이란? 위상 정렬은 방향 그래프에서 정점간의 선수 관계를 위배하지 않도록 나열하는 정렬이다. 2.위상 정렬 과정 >1. 간선을 입력받으며 indegree 테이블을 채운다. 2.indegree가 0인 정점들을 큐에 넣는다 3.큐에서 정점을 꺼내 위상 정렬
4.[알고리즘] 이분 탐색(Binary Search)
1.이분 탐색이란? 이분 탐색은 정렬된 배열에서 배열을 반으로 쪼개가며 원하고자 하는 값을 찾는 알고리즘이다. 순차 탐색도 있는데 이분 탐색을 사용하는 이유는? 순차탐색은 시간복잡도가 O(n)이고 이분탐색은 시간복잡도가 O(log n) 더 빠르기 때문이다. n의 값
5.[알고리즘] 투 포인터(Two Pointer)
투 포인터란? 투 포인터: 1차원 배열에서 2개의 포인터의 움직임으로 원하는 값을 찾는 알고리즘이다. (* 이 포인터 아니고 가르키는 의미의 포인터이다) 2중 for문을 사용할 수도 있겠지만 2중 for문의 시간 복잡도는 O(N²)이지만 투 포인터는 O(N)의 시간