← 회차 전체 문제

편집복원내용 검수 완료2025년 정보처리기사 3회 필기 · 소프트웨어 개발 · 23번

빈 스택에 K, L, M, N을 차례로 push한 뒤 추가 입력 없이 네 번 pop할 때 출력 순서는?

1
N, M, L, K
정답 근거마지막에 push한 N부터 M, L, K 순서로 제거되므로 LIFO 결과와 일치한다.
2
K, L, M, N
오답 이유K부터 나오는 순서는 먼저 들어온 원소를 먼저 꺼내는 FIFO 결과다.
3
N, L, M, K
오답 이유N 다음에는 현재 top인 M이 나와야 하므로 L을 먼저 꺼낼 수 없다.
4
M, N, L, K
오답 이유첫 pop 시점의 top은 N이므로 M으로 시작하는 순서는 성립하지 않는다.

정답·상세해설

정답 1번

스택은 마지막에 삽입한 원소를 먼저 꺼내는 LIFO 구조다. K, L, M, N을 순서대로 push하면 top부터 N, M, L, K가 놓이므로 네 번 pop한 결과는 N, M, L, K다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 편집복원
검수 상태: 내용 검수 완료
해설 작성·검수: 정처LAB 편집 기준
최종 검수: 2026-08-21

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내