정보올림피아드 초등 - 지역예선] 2009년도 14번문제

 

14.1, 2, 3 세 개의 자연수를 차례대로 스택(stack)에 넣은 다음, 두 개의 자연수를 빼낸 뒤, 다시 세 개의 자연수 4, 5, 6을 차례대로 넣고, 다시 두 개의 자연수를 빼낸 다음, 7을 넣고 나서 스택에 있는 모든 자연수를 빼내었다. 다음 중 마지막에서 두 번째로 나온 자연수는 무엇일까?     ①1 ②2 ③3 ④4 ⑤7

문제풀이) 스택은 가장 나중에 들어간것이 가장 먼저 나오는 특징을 갖는다.

1, 2, 3  세개의 자연수가 차례로 스택에 들어 갔을때

3

2

1

두개의 자연수를 뺐을때

1

다시 4,5,6 을 넣었을때

6

5

4

1

7을 넣었을때

7

6

5

4

1

순서대로 빼면 마지막에 두번째로 나오는 자연수는 4이다.

정답)3번