<문제 해설>
스택은 후입 선출입니다. 가장 나중에 넣은것이 마지막에 나오는것이죠.
값을 넣을때 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 에게 기회조차 안준것이죠