알고리즘

주어진 배열이나 리스트에서 원소들을 특정 구간으로 묶어 더한 값을 계산하는 방법

그래프 탐색 알고리즘 중 하나. 현재 분기의 모든 노드를 탐색하고 다음 레벨로 넘어가는 특징.

정렬된 배열 에서 원하는 값을 찾는 알고리즘

그래프 탐색 알고리즘 중 하나. 현재 단계의 모든 레벨을 탐색하고 다음 분기로 넘어가는 특징.

시작 노드를 기준으로 각 노드들 간에 거리를 확인하는 방법

일정 구간의 모든 소수를 구하는 알고리즘

2차원의 인접행렬로 구현된 그래프에서 정점을 탐색하는 알고리즘

Union Find는 그래프 집합을 다루는 알고리즘, 서로소 집합을 효율적으로 다루기 위해 사용

HashMap은 키(key)와 값(value)을 저장하며 키를 이용하여 값을 검색하는 자료구조.

다익스트라 알고리즘은 하나의 시작 정점에서 다른 모든 정점까지의 최단 경로를 찾는 알고리즘.

플로이드-워셜 알고리즘은 모든 정점 쌍 사이의 최단 경로를 찾는 그래프 알고리즘.

최소 신장 트리는 가중치 그래프에서 모든 정점을 포함하면서 사이클이 없는 트리 중 각 간선의 가중치 합이 최소인 트리.

냅색 알고리즘은 배낭 알고리즘이라도고 불리며,주어진 가방에 최대한 가치가 큰 물건을 담는 문제.

재귀함수를 통해 최대공약수를 구하는 알고리즘.