
[17298] 오큰수 (스택)
·
Coding Test/Data Structure
17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 분석 스택에 새로 들어오는 수 > top에 존재하는 수 : 새 수는 오큰수, top pop하면서 새 수 push 오큰수를 구한 후 수열에서 오큰수가 존재하지 않는 숫자에 -1 출력 순서 스택이 채워져 있거나 a[idx] > a[top]인 경우 pop한 인덱스를 이용하여 정답 수열에 오큰수를 저장. pop은 조건을 만족하는 동안 계속 반복 현재 인덱스를 스택에 push하고 다음 인덱스로 넘어감 수열의 길이만큼 반복하고 스택에 남아있는 인덱스에 -1 저장 풀이 import sy..