처음으로

정보처리산업기사

2018년 03월 04일 기출문제

16. 순서가 A, C, B, D 로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과가 될 수없는 것은? (단, 보기 항에서 좌측 값부터 먼저 출력된 순서이다.)
  • 1
    D, B, C, A
  • 2
    D, A, C, B
  • 3
    A, C, B, D
  • 4
    C, D, B, A

    • *해설

    <문제 해설>
    1. push A > push C > push B > push D > pop D > pop B > pop C > pop A
    3. push A > pop A > push B > pop B > push C > pop C > push D > pop D
    4. push A > push C > pop C > push B > push D > pop D > pop B > pop A

    1. ACBDDBCA
    2. ACBDD?
    3. AACCBBDD
    4. ACCBDDBA
    공유
    해설보기
    정답보기
    <<이전
    다음>>
    목록
    삭제문의:roykimface@gmail.com
    서버에 요청 중입니다. 잠시만 기다려 주십시오...