다음 일련의 스택 연산에 의해 스택에서 삭제되는 자료를 순서대로 바르게 나열한 것은? (단, push(x)는 스택에 자료 x를 삽입하는 연산이고, pop()은 스택에서 자료 한 개를 삭제하는 연산이다)
push(9), pop(), push(5), push(7), push(2), pop(), push(9), pop(), push(4), pop(), pop(), push(6), push(3), pop(), push(2), pop(), pop()
- ①9, 5, 7, 2, 9, 4, 6, 3
- ②9, 2, 9, 4, 7, 3, 2, 6
- ③2, 3, 6, 4, 9, 2, 7, 5
- ④9, 5, 9, 4, 7, 6, 2, 2
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)