2021 국가직9급 컴퓨터일반 9번 해설 — 스택 출력 순열

정답 ②번출제 쟁점 스택 출력 순열발문 옳은 것 고르기

문제

스택의입력으로4개의문자D, C, B, A가순서대로들어올때, 스택연산PUSH와POP에의해서출력될수없는결과는?

① ABCD

이 선지 진술은 틀림(X)

D, C, B, A를 모두 push한 뒤 pop하면 A, B, C, D가 출력된다. 따라서 ABCD는 가능한 출력이다.

② BDCA

이 선지 진술은 옳음(O)

B를 먼저 출력하려면 D, C, B가 스택에 쌓인 뒤 B가 pop된다. 그 다음에는 C가 D 위에 있어 D를 C보다 먼저 출력할 수 없다.

③ CDBA

이 선지 진술은 틀림(X)

D와 C를 push한 뒤 C, D를 pop하고, 이어 B와 A를 적절히 push/pop하면 C, D, B, A 순서를 만들 수 있다.

④ DCBA

이 선지 진술은 틀림(X)

각 문자를 push한 직후 바로 pop하면 D, C, B, A가 그대로 출력된다. 따라서 DCBA는 가능한 출력이다.

Q. 2021 국가직9급 컴퓨터일반 9번의 핵심 쟁점은 무엇인가?: A. 2021 국가직9급 컴퓨터일반 9번은 스택 출력 순열에 관한 문항으로, "옳은 것"을 고르는 문제입니다.
Q. 2021 국가직9급 컴퓨터일반 9번의 정답은?: A. 정답은 ②번입니다. B를 먼저 출력하려면 D, C, B가 스택에 쌓인 뒤 B가 pop된다. 그 다음에는 C가 D 위에 있어 D를 C보다 먼저 출력할 수 없다.