연습 문제

스택(Stack)과 큐(Queue) (컴퓨터/정보 고등 정보)

문제에 답하고 제출하면 정답과 풀이를 확인할 수 있습니다. 한 세트는 5문항으로 구성됩니다.

아래의 기본 문제를 먼저 풀어 보세요. 자동 채점 화면은 자바스크립트가 켜진 브라우저에서 이용할 수 있습니다.

문제와 해설로 복습하기

이 단원의 기본 문제 5개입니다. 먼저 스스로 풀고, 힌트와 해설을 열어 풀이 과정을 비교해 보세요. 위의 채점 연습에서는 기본 문제를 다시 풀거나, 지원되는 수학 단원의 변형 문제를 풀 수 있습니다.

기본 문제 1

빈 스택에 push(A), push(B), pop(), push(C), pop()을 실행했습니다. 마지막 pop의 반환값은 무엇인가요?
  1. C
  2. A
  3. B
  4. 빈 값
힌트 보기스택은 마지막에 넣은 항목부터 꺼냅니다.
정답과 풀이 보기
정답: C

  1. 1. 풀이

    첫 pop은 B를 꺼냅니다. 다음 C를 넣었으므로 마지막 pop은 C를 반환합니다.

기본 문제 2

빈 큐에 enqueue(4), enqueue(7), dequeue()를 실행했습니다. dequeue가 반환하는 값은 무엇인가요?
  1. 4
  2. 7
  3. 두 값의 합 11
  4. 큐 오류
힌트 보기큐는 먼저 들어온 항목부터 꺼냅니다.
정답과 풀이 보기
정답: 4

  1. 1. 풀이

    FIFO이므로 먼저 넣은 4가 먼저 반환되고 7이 남습니다.

기본 문제 3

괄호 문자열 ([])를 왼쪽부터 검사할 때 여는 괄호를 저장하는 데 알맞은 자료구조는 무엇인가요?
  1. 스택
  2. 큐
  3. 해시 집합
  4. 우선순위 큐
힌트 보기가장 최근에 연 괄호를 먼저 닫아야 합니다.
정답과 풀이 보기
정답: 스택

  1. 1. 풀이

    중첩 괄호는 가장 마지막에 열린 괄호부터 닫히므로 LIFO인 스택이 맞습니다.

기본 문제 4

크기 5인 원형 큐에서 rear가 인덱스 4일 때 다음 삽입 위치는 어디인가요?
  1. 0
  2. 1
  3. 4
  4. 5
힌트 보기인덱스는 배열 끝에서 다시 처음으로 돌아갑니다.
정답과 풀이 보기
정답: 0

  1. 1. 풀이

    다음 위치는 (4+1) mod 5=0입니다.

기본 문제 5

응급실 환자를 중증도 순으로 처리해야 할 때 가장 알맞은 구조는 무엇인가요?
  1. 우선순위 큐
  2. 일반 큐
  3. 스택
  4. 연결 리스트만으로 만든 FIFO
힌트 보기도착 순서만이 아니라 중요도에 따라 꺼내야 합니다.
정답과 풀이 보기
정답: 우선순위 큐

  1. 1. 풀이

    우선순위 큐는 도착 순서가 아니라 우선순위가 높은 원소를 먼저 반환합니다.

참고 근거와 확인 범위

설명·예제·문제 구성 및 오류 수정 책임: 프리런. 위 자료는 표시한 주제를 확인하거나 더 읽기 위한 근거이며, 외부 기관의 공식 수업이나 감수본을 뜻하지 않습니다.

참고 자료 연결 점검: 2026-11-02. 제작 방식·검수 범위와 수정 기록에서 확인 범위를 볼 수 있습니다. 오류는 상단의 의견 보내기 또는 contact@freelearn.io로 알려 주세요.