2010년05월09日 6번
[데이터 베이스] 순서가 A, B, C, D 로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과로 가능한 것이 아닌 것은?
- ① B, A, D, C
- ② D, A, B, C
- ③ B, C, D, A
- ④ C, B, A, D
(정답률: 72%)
문제 해설
연도별
- 2019년08월04日
- 2019년04월27日
- 2019년03월03日
- 2018년08월19日
- 2018년04월28日
- 2018년03월04日
- 2017년08월26日
- 2017년05월07日
- 2017년03월05日
- 2016년08월21日
- 2016년05월08日
- 2016년03월06日
- 2015년08월16日
- 2015년05월31日
- 2015년03월08日
- 2014년08월17日
- 2014년05월25日
- 2014년03월02日
- 2013년08월18日
- 2013년06월02日
- 2013년03월10日
- 2012년08월26日
- 2012년05월20日
- 2012년03월04日
- 2011년08월21日
- 2011년06월12日
- 2011년03월20日
- 2010년09월05日
- 2010년05월09日
- 2010년03월07日
- 2009년08월30日
- 2009년05월10日
- 2009년03월01日
- 2008년09월07日
- 2008년05월11日
- 2008년03월02日
- 2007년09월02日
- 2007년05월13日
- 2007년03월04日
- 2006년09월10日
- 2006년05월14日
- 2006년03월05日
- 2005년09월04日
- 2005년05월29日
- 2005년03월20日
- 2005년03월06日
- 2004년09월05日
- 2004년05월23日
- 2004년03월07日
- 2003년08월31日
- 2003년05월25日
- 2003년03월16日
- 2002년09월08日
- 2002년05월26日
- 2002년03월10日
- 2001년09월23日
- 2001년06월03日
- 2001년03월04日
진행 상황
0 오답
0 정답
스택은 후입선출(LIFO) 구조이기 때문에 가장 마지막에 입력된 것이 가장 먼저 출력됩니다. 따라서 "D, A, B, C" 순서로 출력될 수 있습니다.
하지만 "B, C, D, A" 순서로 출력하려면 먼저 A를 입력하고, 그 다음에 D를 입력해야 합니다. 그리고 다시 B를 입력하고, 마지막으로 C를 입력해야 합니다. 하지만 입력 자료의 순서가 A, B, C, D 이므로 이 순서로 스택에 입력하면 "B, C, D, A" 순서로 출력할 수 없습니다. 따라서 "B, C, D, A"는 가능한 결과가 아닙니다.