#5382

스택

스택(Stack)이 하나 있다. 스택은 자연수를 넣었다가 뺄 수 있는 자료 구조이며, 나중에 넣은 원소가 먼저 나온다는 특징이 있다.

처음에 스택은 비어 있었고, 이후 스택에 아래 연산을 순서대로 진행했다.

  • 1, 2, 3, 4를 차례대로 스택에 넣었다.
  • 스택에서 자연수 2개를 뺐다.
  • 5, 6, 7, 8, 9을 차례대로 스택에 넣었다.
  • 스택에서 자연수 3개를 뺐다.
  • 10, 11을 스택에 넣었다.
  • 스택에 있는 모든 자연수를 뺐다.

이때, 다음 보기 중 옳지 않은 것은?

스택에서 다섯 번째로 빠져나온 자연수는 7이다.

스택에서 여섯 번째로 빠져나온 자연수는 11이다.

스택에서 마지막에서 세 번째로 빠져나온 자연수는 6이다.

자연수 10은 자연수 6보다 먼저 스택에서 빠져나왔다.

스택에서 세 번째로 빠져나온 자연수와 네 번째로 빠져나온 자연수의 차는 1이다.

문제를 해결하려면 로그인해 주세요.

문제 형식

    객관식

출처

  • KOI 2025 1차대회 고등부 1교시 1번
  • KOI 2025 1차대회 중등부 1교시 2번
  • KOI 2025 1차대회 초등부 1교시 3번
연습하기도전하기함께하기보고 배우기
공지사항 · 이용안내
회원가입로그인
연습하기도전하기함께하기보고 배우기공지사항 · 이용안내