핵심 회수 · CORE
능동회상정렬된 데이터에서 탐색 범위를 절반씩 줄이는 Binary Search의 시간복잡도는?
힌트 · 입력 증가율을 기준으로 분류합니다.
ANSWERO(log n)
내 답 · 아직 작성하지 않았습니다.
WHY알고리즘과 Big-O를 연결합니다.
시험 함정 · 알고리즘 이름만 암기하지 말고 실제 자료가 한 단계 뒤 어떻게 변하는지 적어 봅니다.
기출유형 60개를 600문제로 확장했습니다
유형 하나를 설명 한 번 읽고 끝내지 않습니다. 객관식 5문항 + 능동회상 5문항을 섞어 같은 개념을 여러 각도에서 반복합니다. 검색 유입을 위해 얇은 600개 페이지를 만드는 대신, 60개 유형별 학습 페이지에 10문항과 해설을 묶어 내용 밀도를 높였습니다.
600전체 학습문제
300객관식
300능동회상
60핵심 유형
0내 학습완료
시간복잡도
알고리즘과 Big-O를 연결합니다.
0 / 10
객관식은 자동 채점되고, 능동회상은 정답을 비교한 뒤 스스로 상태를 선택합니다.
객관식은 자동 채점되고, 능동회상은 정답을 비교한 뒤 스스로 상태를 선택합니다.
객관식 적용 · CORE
객관식다음 설명에 해당하는 용어로 가장 적절한 것은? — 미정렬 구간에서 최솟값 또는 최댓값을 찾아 현재 위치와 교환하는 정렬
힌트 · 정렬·복잡도의 핵심 기준을 떠올려 보세요.
ANSWER3번 · Selection Sort
WHY정답은 Selection Sort입니다. 미정렬 구간에서 최솟값 또는 최댓값을 찾아 현재 위치와 교환하는 정렬
시험 함정 · 보기의 용어가 익숙하다는 이유만으로 고르지 말고 질문이 요구하는 기준을 먼저 확인하세요.
판별 기준 · CORE
능동회상‘시간복잡도’ 유형을 가장 빠르게 판별할 때 먼저 확인해야 할 기준을 한 문장으로 쓰세요.
힌트 · 정답 용어 자체보다 무엇을 보고 구분할지 떠올려 보세요.
ANSWER입력 증가율을 기준으로 분류합니다.
내 답 · 아직 작성하지 않았습니다.
WHY알고리즘과 Big-O를 연결합니다.
시험 함정 · 알고리즘 이름만 암기하지 말고 실제 자료가 한 단계 뒤 어떻게 변하는지 적어 봅니다.
객관식 적용 · CORE
객관식'Selection Sort'에 대한 설명으로 가장 적절한 것은?
힌트 · 정렬·복잡도의 핵심 기준을 떠올려 보세요.
ANSWER3번 · 미정렬 구간에서 최솟값 또는 최댓값을 찾아 현재 위치와 교환하는 정렬
WHYSelection Sort: 미정렬 구간에서 최솟값 또는 최댓값을 찾아 현재 위치와 교환하는 정렬
시험 함정 · 보기의 용어가 익숙하다는 이유만으로 고르지 말고 질문이 요구하는 기준을 먼저 확인하세요.
대표 함정 · APPLY
능동회상‘시간복잡도’ 유형에서 수험생이 가장 자주 빠지는 대표 함정을 한 가지 쓰세요.
힌트 · 비슷해 보이는 개념과 무엇을 혼동하는지 생각하세요.
ANSWER알고리즘 이름만 암기하지 말고 실제 자료가 한 단계 뒤 어떻게 변하는지 적어 봅니다.
내 답 · 아직 작성하지 않았습니다.
WHY이 유형은 정답만 외우는 것보다 오답이 왜 그럴듯한지 구분하는 것이 중요합니다. 알고리즘과 Big-O를 연결합니다.
시험 함정 · 알고리즘 이름만 암기하지 말고 실제 자료가 한 단계 뒤 어떻게 변하는지 적어 봅니다.
객관식 적용 · APPLY
객관식다음 상황과 가장 직접적으로 관련된 용어는? — 거의 정렬된 작은 배열에서 앞쪽 정렬 영역에 현재 값을 끼워 넣는다.
힌트 · 정렬·복잡도의 핵심 기준을 떠올려 보세요.
ANSWER4번 · Insertion Sort
WHY이 상황은 Insertion Sort을 적용한 예입니다. 정렬된 구간에 새 원소를 적절한 위치로 삽입하며 범위를 확장하는 정렬
시험 함정 · 보기의 용어가 익숙하다는 이유만으로 고르지 말고 질문이 요구하는 기준을 먼저 확인하세요.
변형 대응 · APPLY
능동회상다음처럼 문제가 변형되어도 유지해야 할 핵심 개념/답을 쓰세요. — 정의형 → 연산 결과형 → Trace형 → 시간복잡도/테스트 상황형으로 변형될 수 있습니다.
힌트 · 입력 증가율을 기준으로 분류합니다.
ANSWERO(log n)
내 답 · 아직 작성하지 않았습니다.
WHY표현 방식이 달라져도 핵심 판별 기준은 같습니다. 알고리즘과 Big-O를 연결합니다.
시험 함정 · 알고리즘 이름만 암기하지 말고 실제 자료가 한 단계 뒤 어떻게 변하는지 적어 봅니다.
객관식 적용 · APPLY
객관식다음 상황과 가장 직접적으로 관련된 용어는? — 배열을 절반씩 나누고 정렬된 두 목록을 비교하면서 합친다.
힌트 · 정렬·복잡도의 핵심 기준을 떠올려 보세요.
ANSWER4번 · Merge Sort
WHY이 상황은 Merge Sort을 적용한 예입니다. 배열을 분할한 뒤 정렬된 부분 배열들을 병합하는 분할정복 정렬
시험 함정 · 보기의 용어가 익숙하다는 이유만으로 고르지 말고 질문이 요구하는 기준을 먼저 확인하세요.
10초 회수 · ADVANCED
능동회상‘시간복잡도’ 유형을 시험장에서 10초 안에 떠올릴 수 있도록 핵심 결론을 한 문장으로 쓰세요.
힌트 · 예: Binary Search → O(log n).
ANSWERO(log n)
내 답 · 아직 작성하지 않았습니다.
WHY짧게 회수할 핵심은 ‘O(log n)’입니다. 알고리즘과 Big-O를 연결합니다.
시험 함정 · 알고리즘 이름만 암기하지 말고 실제 자료가 한 단계 뒤 어떻게 변하는지 적어 봅니다.
객관식 적용 · ADVANCED
객관식다음 중 'Selection Sort'이 가장 직접적으로 적용된 상황은?
힌트 · 정렬·복잡도의 핵심 기준을 떠올려 보세요.
ANSWER4번 · 첫 위치에 들어갈 가장 작은 원소를 전체 미정렬 영역에서 찾아 교환한다.
WHYSelection Sort의 대표 적용 상황은 다음과 같습니다: 첫 위치에 들어갈 가장 작은 원소를 전체 미정렬 영역에서 찾아 교환한다.
시험 함정 · 보기의 용어가 익숙하다는 이유만으로 고르지 말고 질문이 요구하는 기준을 먼저 확인하세요.
이 유형 전체를 언제 다시 볼까요?
10문제를 모두 푼 뒤 유형 전체의 상태를 선택하면 기존 v9 자동복습 일정과 연결됩니다.
아직 복습 일정이 없습니다.
검색 유입과 저작권 원칙 · 600개 얇은 개별 페이지를 대량 생성하지 않고, 60개 핵심 유형 URL에 객관식·능동회상·정답·해설을 묶었습니다. 특정 회차 기출 원문을 복제하지 않고 K-BOOKS 자체 문제와 기존 자체 CBT 문제를 재구성해 학습합니다.