2024 국가직9급 컴퓨터일반 16번 해설 — 스택
정답 ①번출제 쟁점 스택발문 옳은 것 고르기
문제
다음 <정보>를 이용하여 아래에 주어진 <연산>을 차례대로 수행한 후의 스택 상태는? <정 보> ○Create(s, n): 스택을 위한 크기 n의 비어 있는 배열 s를 생성하고, top의 값을 －1로 지정한다. ○Push(s, e): top을 1 증가시킨 후, s[top]에 요소 e를 할당한다. ○Pop(s): s[top]의 요소를 삭제한 후, top을 1 감소시킨다. <연 산> Create(s, 4); Push(s, 'S'); Push(s, 'T'); Pop(s); Push(s, 'R'); Push(s, 'P'); Push(s, 'Q'); Pop(s);
- ① 배열 인덱스 3 top P 2 R 1 S 0 ← 정답
- ② 배열 인덱스 3 top S 2 R 1 P 0
- ③ 배열 인덱스 top 3 P 2 R 1 S 0
- ④ 배열 인덱스 top 3 S 2 R 1 P 0 컴퓨터일반
선지별 해설
① 배열 인덱스 3 top P 2 R 1 S 0
이 선지 진술은 옳음(O)
연산을 모두 수행하면 T와 Q는 pop되고 S, R, P가 순서대로 남는다. 최종 top은 P가 있는 인덱스 2를 가리킨다.
② 배열 인덱스 3 top S 2 R 1 P 0
이 선지 진술은 틀림(X)
스택에는 아래에서부터 S, R, P가 남으며 top은 P를 가리킨다. S가 top이 되는 상태가 아니다.
③ 배열 인덱스 top 3 P 2 R 1 S 0
이 선지 진술은 틀림(X)
마지막에 Q를 pop하므로 top은 3에서 2로 감소한다. 최종 top은 P가 있는 인덱스 2이다.
④ 배열 인덱스 top 3 S 2 R 1 P 0 컴퓨터일반
이 선지 진술은 틀림(X)
최종 스택 내용은 S, R, P이지만 top은 P가 있는 인덱스 2를 가리킨다. 3번 인덱스의 Q는 마지막 pop으로 삭제된다.
핵심 요약 (Q&A)
- Q. 2024 국가직9급 컴퓨터일반 16번의 핵심 쟁점은 무엇인가?
- A. 2024 국가직9급 컴퓨터일반 16번은 스택에 관한 문항으로, "옳은 것"을 고르는 문제입니다.
- Q. 2024 국가직9급 컴퓨터일반 16번의 정답은?
- A. 정답은 ①번입니다. 연산을 모두 수행하면 T와 Q는 pop되고 S, R, P가 순서대로 남는다. 최종 top은 P가 있는 인덱스 2를 가리킨다.