문제 풀이 시간을 꽤 많이 쓴.. 문제다.
첨에 문제 이해가 안 돼서 시간쓰고, "NO"를 출력해야되는 타이밍?을 어떻게 구현할지 몰라서 고민을 많이했던 거 같다.
키포인트는 현재 들어온 값(num)과 start값의 비교였다. start값은 stack에 처음으로 push 될 숫자로, 임의로 정해준 값이다. num값이 start값보다 크거나 같다면 start값부터 num값 까지 stack에 push 해주고, num값이 start값보다 작다면 stack의 가장 윗부분과 num값이 같아야한다. 그래야 순서대로 pop이 가능하기 때문에!
stack의 가장 윗부분과 num값이 다르다면 강제종료 해준다! 출처 https://www.acmicpc.net/problem/1874...
[JAVA/자바] 백준 1874번: 스택수열에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.