1874번 - 스택 수열
이게 지금 1부터 8까지 있고 이 수를 스택에 넣고 꺼내서 어떤 수열을 만든다는거잖아요
그래서
1 2 3 4 5 6 7 8
이렇게 있을때 push push push push pop pop을 하면
스택
8 7
수열
5 6
이렇게 되고
push, push, pop을 하면
8 7 4
5 6 3
마지막으로
push, push, pop, pop, pop, pop, pop을 하면
empty
5 6 3 1 2 4 7 8
이렇게 되는거 아닌가여??
문제가 잘 이해가 안되요... 도와주세요...
push는 N부터 1까지가 아니라 1부터 N까지입니다.
아 오름차순이 큰거부터 작은게 아니라 작은거부터 큰거였군요 ㅋㅋㅋㅋㅋㅋ 감사합니다
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 이제야 이해했습니다 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
asterisk120 6년 전
이게 지금 1부터 8까지 있고 이 수를 스택에 넣고 꺼내서 어떤 수열을 만든다는거잖아요
그래서
1 2 3 4 5 6 7 8
이렇게 있을때 push push push push pop pop을 하면
스택
8 7
수열
5 6
이렇게 되고
push, push, pop을 하면
스택
8 7 4
수열
5 6 3
이렇게 되고
마지막으로
push, push, pop, pop, pop, pop, pop을 하면
스택
empty
수열
5 6 3 1 2 4 7 8
이렇게 되는거 아닌가여??
문제가 잘 이해가 안되요... 도와주세요...