Algorithm

LIFO(Last In First Out) 후입선출 형식의 자료구조pop()push(item)peek(): 스택의 가장 위에 있는 항목을 반환isEmpty(): 스택이 비었을 때 true 반환배열과 달리 스택은 상수 시간에 i번째 항목에 접근 불가능But, 스택에서 데

: 깊이 우선 탐색루트 노드에서 시작해 다음 분기(branch)로 넘어가기 전 해당 분기를 완벽히 탐색하는 방법(한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와 이곳으로부터 다른 방향으로 다시 탐색을 진행)➡ 깊

: 가장 대표적인 소수(Prime Number) 판별 알고리즘소수를 대량으로 빠르고 정확하게 구하는 방법⬇️ 가장 기본적인 소수 판별 함수이와 같은 알고리즘의 시간 복잡도는 O(N)이다. (굉장히 비효율적)사실 해당 수의 제곱근까지 약소 여부를 검증하면 시간 복잡도를

: 구간을 저장하기 위한 이진트리로 데이터의 합을 가장 빠르고 간단히 구현할 수 있다.

: 이진트리를 응용한 트리로 특정 배열 혹은 수열에서 최댓값, 최솟값, 구간합 등을 구할 때 사용한다. (배열의 값이 여러번 변경되고, 변경될 때마다 최대/최솟값 혹은 부분합을 구해야 할 때 유용하다. 그런데 사실 인덱스 트리보다 세그먼트 트리가 더 흔히 사용된다.)

다른건 몰라도 다익스트라 알고리즘은 꼭 알고있으라고 했다.

: Disjoint set(서로소 집합 자료구조)을 표현할 때 사용하는 알고리즘