두목넷
카카오톡 상담

수강후기

왕두목님 이거좀 풀어주세요..

07년도에 두문제에 바구니 구조에 관한 문제가 출제가 되었습니다..문제를 보니 완전 같은데요..

답이 틀리네요.. 유수쌤님 알려주세요~~~

07년도 9월 시행

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

가. C,B,A,D
나. C,D,A,B
다. B,A,D,C
라. B,C,D,A

답은 나번 입니다. 어떻게 하는지 알려주세요..


07년 3월 시행

순서가 A,B,C,D로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과가 될수 없는 것은?
(단, 보기 항에서 좌측 값부터 먼저 출력한 순서이다.) 여기서 9월에 시행한 문제가 같고

단 ,이란 문항에서 왼쪽이나 좌측이나 똑같은 뜻인데..왜 답이 틀리죠?

가. B,A,C,D
나. C,B,A,D
다. B,C,D,A
라. C,D,B,A


05년 4회

3. 스택에 데이터를 A,B,C,D순으로 저장했을 경우, 이들데이터가 출력되는 결과로 가능한 것은?

가. D-B-C-A
나. C-B-D-A
다. C-D-A-B
라. D-A-C-B


답은 가번입니다.

자세하게 알려주세요...이거 굉장히 응용되서 나와서 그런지 아무리 해도 이해가 안

가요..
삭제 수정 목록
댓글
양정희아이디로 검색
꼭합격하세요~화이팅~
최재화이름으로 검색
넵..왠만하면 풀어주고 가시지..
서옥례아이디로 검색
좋은 결과 있길 빕니다...
양현준아이디로 검색
음.. 이거 푸는거 알긴아는데 풀어보니 답이랑 또 다르네요--;;

맨위에 a,c,b,d라 되있는데 오타라 가정하고 a,b,c,d로 풀면 나가 답이고
맨아래꺼는 출력 가능한걸로 치자면 나번밖에없는데.. 정답이 가번이라니--;;
중간꺼는 오타없나요ㅠㅠ? 답안나오네;;

이거 푸는 원리가.. 스택은 후입선출이죠? 나중에 들어온게 먼저 나갑니다..
후입선출로 자료를 넣다 뺐다 할때 경우에 수에 따라서 불가능한 경우를 고르는건데

맨위에껄로 예를 들자면 a,b,c,d의 순서로 입력한다고 가정할때
가. C,B,A,D
이거는 C를 입력하려면 a,b를 입력해야하죠.. a,b,c순서대로 입력하니까..
그럼 C를 입력한후에 출력할수도 있겠죠.. 그러면 스택엔 a,b가 남아있고,, B빼면 A가 남아있고.. A뺴면 아무것도 없죠.. a,b,c는 모두 입력했었으니까 D를 넣을수있겠죠.. 그럼 다시 D를 뺄수도있겠죠. 가능합니다.

나. C,D,A,B
이거는 C를 입력하려면 a,b를 입력한후에 C를 입력해야합니다. 그럼 C를 빼면 a,b가 남죠 거기에 C까지 입력했으니까 D를 입력할수있겠죠. 그럼 스택엔 a,b,d가 되죠 그럼 D를 뺄수있겠죠 그럼 a,b,가 남습니다. 근데 여기서 A를 뺄라보니까 B가 더 뒤에 있네요.. 후입선출의 원리에 의해서 A를 빼려면 B가 빠져야합니다. 그래서 나번은 불가능합니다.

다. B,A,D,C
이거는 B를 입력하려면 A가 입력되야하죠.. 그럼 스택엔 A,B가 되겠고.. B를 뺄수있겠죠. 그다음에 A역시 뺄수있습니다. 그후에 B까지 입력했었으니 C를 입력할수있겠죠.. C다음 D까지 입력합니다. 그후 후입선출에 원리에 따라 D를 먼저 빼고, C를 뺍니다. 가능하죠

라. B,C,D,A
이거는 B를 입력하려면 A가 입력되야하죠.. 그럼 스택엔 A,B가 되고.. B를 뺼수있습니다. 그후 다시 C를 입력하면 스택엔 a,c가 되죠 그럼 C를 뺄수있죠.. C까지 입력했었으니 D를 입력할수있죠.. 그럼 D를 뺄수있습니다. 그리고나서 마지막으로 A를 빼는거죠.. 이것도 가능합니다.

이원리로 풀면 맨아래문제는 나번빼고는 다 불가능합니다.
가번은 D까지 입력하려면 a,b,c인데 c안빠졌으니 b못뺴고
다번은 A빼기전 B가 입력됐었기 때문에 A를 빼기 위해선 B가 먼저 빠져야 합니다.
라번은 D까지 입력되면 a,b,c모두 입력되있기때문에 A빼기위해 C와 B가 빠져야하죠..

중간문제는 답이없네요-_-;;
방법이 틀리진 않았으리라 봅니다.. 저도 저방법으로 시험보고 맞았었으니까요..
박소정아이디로 검색
후기 잘 읽었습니다.~~~~*