sam020329   1년 전

첫번째 테스트 케이스 같은 경우

1부터 4까지 스택에 push 후 4 pop, 3 pop

이후 5 6 push 후 6을 pop

stack : 1 2 5 (7부터 push 시작)
ans[] = 4 3 6

나머지 과정은 그대로

7 8 push후 8 pop 7 pop

5 pop 2 pop 1 pop 시키면

stack :
ans[] = 4 3 6 8 7 5 2 1


저는 구현보다 문제를 이해하는게 더 어려워서 몇번을 읽어보고 테스트 케이스가 왜 이렇게 출력되는지 생각해 봤네요..

댓글을 작성하려면 로그인해야 합니다.