ALGORITHMS · 시간 복잡도와 점근 표기
CUMULATIVE EXAM · 24 QUESTIONS
누적 진단 시험
모든 트랙에서 24문제를 골랐습니다. 모르는 문제를 표시해 두고, 제출 뒤 해설로 되짚으세요.
0/24 응답
ALGORITHMS · 시간 복잡도와 점근 표기
정렬된 배열을 절반씩 버리며 탐색하는 알고리즘의 전형적 시간 복잡도는?
ALGORITHMS · 시간 복잡도와 점근 표기
입력 크기 n만큼의 보조 배열을 만들면 추가 공간은?
ALGORITHMS · 그래프 탐색과 최단 경로
가중치가 모두 같은 그래프에서 최단 간선 수를 구할 때 적합한 탐색은?
ALGORITHMS · 그래프 탐색과 최단 경로
DFS 구현에 자연스러운 자료구조는?
ALGORITHMS · 그래프 탐색과 최단 경로
간선마다 비용이 다른 최단 경로에서 BFS만으로 충분하지 않은 이유는?
ALGORITHMS · 배열·연결 리스트·스택·큐
인덱스 100번째 원소에 접근하기 가장 유리한 구조는?
ALGORITHMS · 배열·연결 리스트·스택·큐
너비 우선 탐색의 다음 방문 후보를 관리하기 적합한 구조는?
ALGORITHMS · 배열·연결 리스트·스택·큐
되돌리기(Undo) 기능에 자연스러운 구조는?
ALGORITHMS · 트리와 해시
균형 잡힌 이진 탐색 트리의 탐색 시간은 보통?
ALGORITHMS · 트리와 해시
해시 충돌이란?
ALGORITHMS · 트리와 해시
정렬 순서대로 범위 조회가 중요한 경우 더 자연스러운 선택은?
ARCHITECTURE · 수 표현과 비트 연산
10110₂을 10진수로 바꾸면?
ARCHITECTURE · 수 표현과 비트 연산
부호 없는 4비트가 표현할 수 있는 가장 큰 값은?
ARCHITECTURE · 수 표현과 비트 연산
두 비트가 다를 때 1이 되는 연산은?
ARCHITECTURE · 캐시와 메모리 계층
일반적인 메모리 계층에서 가장 빠르고 작은 것은?
ARCHITECTURE · 캐시와 메모리 계층
최근 사용한 데이터를 곧 다시 사용할 가능성은?
ARCHITECTURE · 캐시와 메모리 계층
캐시 미스가 늘면 일반적으로?
ARCHITECTURE · CPU와 명령어 사이클
다음 실행할 명령어 주소를 보관하는 레지스터는?
ARCHITECTURE · CPU와 명령어 사이클
산술·논리 연산을 수행하는 CPU 구성 요소는?
ARCHITECTURE · CPU와 명령어 사이클
명령어 사이클에서 메모리의 명령어를 가져오는 단계는?
ARCHITECTURE · 입출력과 인터럽트
장치가 CPU에 처리할 일이 생겼다고 알리는 방식은?
ARCHITECTURE · 입출력과 인터럽트
CPU가 장치 상태를 반복 확인하는 방식은?
ARCHITECTURE · 입출력과 인터럽트