2021년08월14일 29번
[소프트웨어 개발] 순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력한 후 출력한 결과로 불가능한 것은?
- ① D, C, B, A
- ② B, C, D, A
- ③ C, B, A, D
- ④ D, B, C, A
(정답률: 74%)
문제 해설
연도별
진행 상황
0 오답
0 정답
스택에 넣었다가 바로 빼는 경우들을 이용한 문제인건데 솔직히 말을 너무 모호하게 해놓음
1. A넣고 B넣고 C넣고 D 넣고 모두 pop
2. A넣고 B넣고 B빼고 C넣고 C빼고 D넣고 D빼고 A 빼고
3. A넣고 B넣고 C넣고 C빼고 B빼고 A빼고 D넣고 D빼고
4.불가능