13.순서가 A, B, C, D 로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과로 가능한 것으로만 짝지어 진 것은?

해설

# D,A,B,C D를 먼저 출력하기위해선 A B C D 넣고 D 빼서 출력해야하는데, 그렇게 되면 그 다음 출력 순서가 C B A가 되어 D C B A 출력이 되게된다 다른 것들은 아래와 같은 방법으로 출력 # B,A,D,C A B 넣고 B 빼서 출력 A 빼서 출력 C D 넣고 D 빼서 출력 C 빼서 출력 # A,B,C,D A 넣고 A 빼서 출력 B 넣고 B 빼서 출력 C 넣고 C 빼서 출력 D 넣고 D 빼서 출력 # C,B,A,D A B C 넣고 C 빼서 출력 B 빼서 출력 A 빼서 출력 그 다음에 D 를 넣고 D 빼서 출력