데이터 베이스정보처리산업기사 · 2017년03월05일 · 17/100
17.A, B, C, D의 순서로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과가 될 수 없는 것은?(단, 왼쪽부터 먼저 출력된 순서이다.)
1
A, D, B, C정답
2
A, B, C, D
3
D, C, B, A
4
B, C, D, A
해설
스택은 후입 선출입니다. 가장 나중에 넣은것이 마지막에 나오는것이죠. 값을 넣을때 push , 빼낼땐 pop의 연산을 씁니다. 산업기사 필기의 스택문제는 이런 문제는 순서대로 입력 되되, a를 넣는다 치면 바로 a를 뺄수도 있죠. 답이 틀린 1번빼고 풀이를 하겠습니다. 2. a 넣고 a빼고 b넣고 b빼고 c넣고 c빼고 d넣고 d빼고 해서 순서대로 abcd 출력이 됩니다. 3. a 넣고 b넣고 c넣고 d넣고 d빼고 c빼고 b빼고 a빼고 해서 dcba 순입니다. 4. a 넣고 b넣고 b빼고 c넣고 c빼고 d넣고 d빼고 a빼고 순입니다. 자 그럼 1번은 안되는 이유를 설명해 보겠습니다. 처음 맨 왼쪽에 나온 a를 먼저 넣었으니 다음에 반드시 순서대로 넣어야 한댔으니 b가 와야합니다 출력 순이 a넣고 a뺐는데 아니 왠걸? 바로 d가 나옵니다. bc 에게 기회조차 안준것이죠 정답은 1번입니다.