[백준] 17299번 오등큰수 JAVA (자바) 풀이
문제 17299번 : 크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오등큰수 NGF(i)를 구해라 : Ai가 수열 A에서 등장한 횟수를 F : Ai의 오등큰수는 오른쪽에 있으면서 F가 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다 : 그러한 수가 없는 경우에 오등큰수는 -1 (예시) A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4) = -1 A = [9, 5, 4, 8]인 경우 NGE(1) = -1, NGE(2) = 8, NGE(3) = 8, NGE(4) = -1이다. [입력] : 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000) : 둘째에 수열 A의 원소 A1, A2, ...,..
2023. 7. 1.
