[JAVA]백준 1874: 스택 수열

백준 1874: 스택 수열

Link: https://www.acmicpc.net/problem/1874

풀이

• 스택 사용.
• 값이 입력 된 경우
  • 아직 입력되지 않은 값이라면
    • 해당 값 까지 push 후 마지막에 pop
  • 이미 입력된 값이라면
    • 큐가 비어 있다면 이미 pop된 것이므로 NO
    • 입력값이 큐의 최상단 값보다 크다면 이미 pop된 것이므로 NO
    • 입력값이 큐의 최상단 값보다 작다면
      • 해당 값까지 pop

---

Issue

• stack이 비어 있는 경우에 접근하는 것을 잘 판단하여 예외처리 할 것.