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 배열을 순회하면서 스택에 {값,인덱스}를 삽입한다. 이때 자신보다 작은 수들은 오큰수가 자신이 될 것이기 때문에 pop을 해주면서 오큰수를 저장해준다. 이 다음 자신을 스택에 푸쉬 하는 과정을 반복한다면 문제를 쉽게 풀 수 있다. #include #include #include using namespace std; int N; int arr[1000001]; int dp[1000001]; typedef pa..