처음으로

정보처리산업기사

2017년 03월 05일 기출문제

17. A, B, C, D의 순서로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과가 될 수 없는 것은?(단, 왼쪽부터 먼저 출력된 순서이다.)

*해설

<문제 해설>
스택은 후입 선출입니다. 가장 나중에 넣은것이 마지막에 나오는것이죠.
값을 넣을때 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번입니다.
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...