- 발행일
[ZBF] 6월 15일 코딩테스트: 완전 탐색
완전 탐색(Brute Force Search)은 가능한 모든 경우의 수를 탐색하여 해답을 찾는 방법입니다. 단순하지만 확실한 해결책을 제공하는 알고리즘으로, 문제의 크기가 작을 때 유용합니다.
완전 탐색(Brute Force Search)은 가능한 모든 경우의 수를 탐색하여 해답을 찾는 방법입니다. 단순하지만 확실한 해결책을 제공하는 알고리즘으로, 문제의 크기가 작을 때 유용합니다.
탐욕법(Greedy Algorithm)은 매 순간 가장 최적이라고 생각되는 선택을 하는 알고리즘입니다. 최적해를 보장하지는 않지만, 많은 경우 근사해를 빠르게 구할 수 있습니다.
console.log(doubled); // [2, 4, 6, 8, 10]
힙(Heap)은 우선순위 큐(Priority Queue)를 구현하는 데 사용되는 완전 이진 트리 자료 구조입니다. 힙은 최대 힙(Max Heap)과 최소 힙(Min Heap)으로 나눌 수 있으며, 각 노드의 부모 노드와 자식 노드 간의 우선순위 관계를 유지합니다.
스택은 LIFO(Last In, First Out) 구조로, 마지막에 삽입된 요소가 가장 먼저 제거됩니다. 스택의 주요 연산은 push(삽입), pop(제거), peek(가장 위의 요소 확인)입니다.