문제 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이 solved.ac 난이도: Gold 4 스택 자료구조로 해결 가능한 문제. 수열의 뒤에서부터 차례대로 진행하면 해결할 수 있다. 수열의 크기가 arr_size라 할 때 수열(arr)의 가장 마지막 수는 오큰수를 가질 수 없으므로 nge(arr_size-1)= -1을 저장하고 스택에 해당 수, arr[arr_size-1]를 넣고 시작하자. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15..