스택으로 만들 수 있는 순서
실버 V의견: 0
상자 \(1, 2, \dots, N\) 이 번호 순서대로 컨베이어 벨트를 타고 와서, 스택에 이 순서대로 들어옵니다. 언제든 원하는 시점에 스택의 맨 위 상자를 꺼낼 수 있습니다.
주어진 꺼내는 순서(수열)가 이러한 스택 동작으로 실제로 만들어질 수 있는지 판별해 주세요. 입력으로 주어지는 수열은 \(1\)부터 \(N\)까지의 수가 한 번씩 나오는 순열입니다.
- \(1 \le N \le 100000\)
첫째 줄에 정수 \(N\)이 주어집니다.
둘째 줄에 꺼내는 순서를 나타내는 \(1\)부터 \(N\)까지의 순열이 공백으로 구분되어 주어집니다.
해당 순서를 스택으로 만들 수 있으면 YES, 없으면 NO를 출력합니다.
3
2 3 1
YES\(1\) push, \(2\) push, \(2\) pop, \(3\) push, \(3\) pop, \(1\) pop 순서로 진행하면 꺼내는 순서 \(2,3,1\) 을 만들 수 있습니다. YES.
3
3 1 2
NO\(3\)을 가장 먼저 꺼내려면 \(1,2,3\)을 모두 쌓아야 하는데, 그러면 다음에 꺼낼 수 있는 것은 \(2\)뿐이라 \(1\)을 먼저 꺼낼 수 없습니다. NO.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
스택으로 만들 수 있는 순서
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
스택으로 만들 수 있는 순서