[백준] 17298번 오큰수 (C++)
문제 링크 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 문제 설명 크기가 N인 수열이 주어지며, 수열의 각 원소에 대한 오큰수 NGE(i)를 구한다. 오큰수는 해당 원소의 오른쪽에 있으면서 큰 수 중 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에는 오큰수는 -1이다. 예를 들어 A = [9,5,4,8]인 경우, NGE(1) = -1 (9보다 큰 수가 오른쪽에 없으므로) NGE(2) = 8 (5보다 오른쪽에 있으면서 큰 수 중 가장 왼쪽의 ..
2022. 7. 2.