2019년 3회 정보처리기사 기출문제 19번

19. 순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과로 옳은 것은?

    ① A, D, B, C             ❷ B, A, D, C

    ③ C, A, B, D             ④ D, B, C, A

 

 

 

 

 

✅ 문제 다시 보기

입력 자료: A → B → C → D 순서로 스택에 push
출력 결과 중 가능한 것?
👉 보기 ❷ B, A, D, C

🧠 다시 스택 개념 정리

• 스택(Stack): 후입선출 구조 (LIFO)
  • 나중에 들어간 게 먼저 나온다.
• 동작 종류:
  • push(값) → 스택에 값을 넣기
  • pop() → 스택에서 값을 꺼내기 (맨 위에서 꺼냄)

🔍 보기 ❷ B, A, D, C 가능한지 확인해보자!

✅ 시뮬레이션

입력 순서: A → B → C → D

1. push A
   스택: A
2. push B
   스택: B, A
3. pop() → B ✅
   출력: B
   스택: A
4. pop() → A ✅
   출력: A
   스택: (비어 있음)
5. push C
   스택: C
6. push D
   스택: D, C
7. pop() → D ✅
   출력: D
   스택: C
8. pop() → C ✅
   출력: C
   스택: (비어 있음)

🧾 정리

👉 출력 순서 = B, A, D, C → 보기 ❷ 정답 맞음! 🎉

✅ 결론

🧠 핵심 포인트 요약

😊 마무리 꿀팁

이런 문제를 잘 풀기 위해선 다음을 기억하세요!

• 항상 push 순서는 고정되어 있음 (A → B → C → D)
• 출력 순서를 만들기 위해서는 언제 pop할지, 언제 push할지를 머릿속으로 시뮬레이션!
• 스택을 그려보면서 풀면 실수 줄일 수 있어요!