다음 를 이용하여 아래에 주어진 을 차례대로 수행한 후의 스택 상태는?

top=2, 스택(아래→위): S, R, P

top=2, 스택(아래→위): P, R, S

top=3, 스택(아래→위): S, R, P

top=3, 스택(아래→위): P, R, S

공개 기출내용 검수 완료2024년 국가직 기출 · 컴퓨터일반 · 16번

다음 <정보>를 이용하여 아래에 주어진 <연산>을 차례대로 수행한 후의 스택 상태는?

스택 규칙 Create(s, n): 크기 n의 빈 배열을 만들고 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)

1
top=2, 스택(아래→위): S, R, P
정답 근거마지막 Q가 제거된 뒤 S,R,P가 남고 top이 P의 인덱스 2를 가리키므로 맞다.
2
top=2, 스택(아래→위): P, R, S
오답 이유LIFO 스택의 아래쪽 순서는 S,R,P이며 이를 거꾸로 P,R,S로 적을 수 없다.
3
top=3, 스택(아래→위): S, R, P
오답 이유남은 원소는 세 개이므로 0부터 시작하는 top은 3이 아니라 2다.
4
top=3, 스택(아래→위): P, R, S
오답 이유원소 순서도 거꾸로이고 top 값도 3으로 잘못되었다.

정답·상세해설

Create 후 top은 −1이다. S, T를 넣으면 top=1이고 첫 Pop으로 T가 제거되어 top=0이다. 이어 R, P, Q를 넣으면 아래부터 S,R,P,Q이고 top=3이다. 마지막 Pop으로 Q가 제거되어 최종 스택은 아래부터 S,R,P, top=2다.

콘텐츠 기록