2025 국가직9급 컴퓨터일반 2번 해설 — 스택 활용
정답 ④번출제 쟁점 스택 활용발문 옳지 않은 것 고르기
문제
스택을 이용하여 구현할 수 있는 것이 아닌 것은?
- ① 괄호 매칭
- ② 진법 변환
- ③ 후위표현 연산
- ④ 은행 대기열 ← 정답
선지별 해설
① 괄호 매칭
이 선지 진술은 옳음(O)
여는 괄호를 스택에 넣고 닫는 괄호가 나오면 pop하여 비교하면 중첩 구조를 자연스럽게 검사할 수 있다.
② 진법 변환
이 선지 진술은 옳음(O)
진법 변환에서 나눗셈의 나머지는 마지막에 구한 값부터 읽어야 하므로 스택의 LIFO 특성과 잘 맞는다.
③ 후위표현 연산
이 선지 진술은 옳음(O)
후위표현식은 연산자가 뒤에 나오므로 피연산자를 스택에 쌓았다가 연산 시 pop하여 계산한다.
④ 은행 대기열
이 선지 진술은 틀림(X)
은행 대기열은 먼저 온 사람이 먼저 처리되는 FIFO 구조이므로 큐의 대표 예이다.
핵심 요약 (Q&A)
- Q. 2025 국가직9급 컴퓨터일반 2번의 핵심 쟁점은 무엇인가?
- A. 2025 국가직9급 컴퓨터일반 2번은 스택 활용에 관한 문항으로, "옳지 않은 것"을 고르는 문제입니다.
- Q. 2025 국가직9급 컴퓨터일반 2번의 정답은?
- A. 정답은 ④번입니다. 은행 대기열은 먼저 온 사람이 먼저 처리되는 FIFO 구조이므로 큐의 대표 예이다.