알고리즘

가장 작은 값을 선택해서 앞으로 보내는 정렬 방법예시.mix된 1~10까지의 수를 정렬1 6 2 8 3 4 9 5 7 10 -> 1 2 3 4 5 6 7 8 9 10시간복잡도는10 + 9 + 8 + ... + 110 (10 + 1) / 2 = 55N (N + 1)

가장 늦게 들어온 것이 가장 먼저 나가는 자료 구조https://www.acmicpc.net/problem/10828push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가

현재 노드에서 가장 인접한 노드를 우선적으로 탐색는 알고리즘최단 경로를 보장해줌Queue를 사용동작 원리시작 노드를 큐에 추가하고 방문 처리.큐에서 노드를 꺼내, 해당 노드와 연결된 인접 노드 중 방문하지 않은 노드를 큐에 추가.큐가 빌 때까지 위 과정을 반복.출력 결

대표적인 그래프 알고리즘여러 개의 노드가 존재할 때 두 개의 노드를 선택.이 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘(출처. https://gmlwjd9405.github.io/2018/08/31/algorithm-union-find.html)

크루스칼 알고리즘 (Kruskal Algorithm)가장 적은 비용으로 모든 노드를 연결하기 위해 사용하는 알고리즘노드 수 = 5개필요한 간선의 수 = 노드수 - 12 -> 1 -> 4 -> 5 -> 3주의 - 사이클이 발생하지 않게 주의해야함.총 필요한 비용 = 1