정렬·탐색·그래프 등 핵심 알고리즘 개념 10문항
10문항 · 4지선다 · 해설 포함
전체 10문항의 정답과 해설입니다. 아직 풀지 않았다면 위에서 먼저 풀어보세요.
이진 탐색은 정렬된 배열에서 중간값과 비교해 탐색 범위를 절반씩 줄이므로 O(log n) 시간 복잡도를 가집니다.
퀵 정렬은 평균 O(n log n)이지만 피벗이 최솟값 또는 최댓값이 계속 선택되는 최악의 경우 O(n²)이 됩니다. 랜덤 피벗 선택으로 개선 가능합니다.
다익스트라 알고리즘은 가중치가 있는 그래프에서 특정 시작점으로부터 모든 정점까지의 최단 경로를 구합니다. 음수 가중치는 처리 불가합니다.
DP는 중복되는 하위 문제(Overlapping Subproblem)를 한 번만 계산하고 결과를 저장(메모이제이션/테이블화)해 재사용하는 최적화 기법입니다.
BFS는 큐(Queue)를 사용해 현재 노드의 인접 노드를 순서대로 탐색합니다. DFS(깊이 우선 탐색)는 스택(또는 재귀)을 사용합니다.
이진 탐색은 정렬된 배열 탐색 알고리즘으로 해시 충돌과 무관합니다. 체이닝, 선형/이차 탐사, 더블 해싱 등이 충돌 해결 방법입니다.
재귀 함수는 ①기저 사례(탈출 조건)와 ②재귀 호출(더 작은 문제로 분해)이 반드시 필요합니다. 기저 사례가 없으면 무한 재귀가 발생합니다.
그리디 알고리즘은 각 단계에서 지역 최적해(local optimal)를 선택합니다. 항상 전역 최적이 보장되진 않지만 특정 문제(거스름돈, 크루스칼 등)에서 유효합니다.
메모이제이션 없는 피보나치 재귀는 O(2ⁿ)의 지수 시간 복잡도를 가집니다. DP로 메모이제이션을 적용하면 O(n)으로 줄일 수 있습니다.
위상 정렬은 DAG(Directed Acyclic Graph, 방향 비순환 그래프)에서만 가능합니다. 작업 일정 계획, 컴파일러 의존성 분석 등에 활용됩니다.
10문제이며 문제마다 보기 4개 중 하나를 고릅니다. 전체 1분 정도 걸립니다.
맞힌 개수를 10문제 기준으로 환산해 점수와 정답률을 함께 보여줍니다. 문제를 풀 때마다 정답 여부가 바로 표시됩니다.
기술·IT 분야의 상식 문제로 구성했습니다 — 정렬·탐색·그래프 등 핵심 알고리즘 개념 10문항.
네, 10문제 모두 해설이 붙어 있습니다. 보기를 고르면 정답과 함께 왜 그런지 바로 확인할 수 있습니다.