1874번 - 스택 수열
첫번째 테스트 케이스 같은 경우
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
저는 구현보다 문제를 이해하는게 더 어려워서 몇번을 읽어보고 테스트 케이스가 왜 이렇게 출력되는지 생각해 봤네요..
댓글을 작성하려면 로그인해야 합니다.
sam020329 1년 전 4
첫번째 테스트 케이스 같은 경우
1부터 4까지 스택에 push 후 4 pop, 3 pop
이후 5 6 push 후 6을 pop
나머지 과정은 그대로
7 8 push후 8 pop 7 pop
5 pop 2 pop 1 pop 시키면
저는 구현보다 문제를 이해하는게 더 어려워서 몇번을 읽어보고 테스트 케이스가 왜 이렇게 출력되는지 생각해 봤네요..