알고리즘 연습/백준
[Python - 17299] 오등큰수 (G3)
문제17299번: 오등큰수문제 이해크기가 N인 수열 A = A1, A2, A3, ..., AN이고, 각 원소 Ai에 대한 오등큰수 NGF(i)를 구함Ai가 수열 A에 등장한 횟수 = F(Ai)Ai의 오등큰수는 오른쪽에 있고 수열 A에서 등장한 횟수가 F(Ai) 보다 큰 수 중 가장 왼쪽에 있는 수, 없으면 -1문제 예시 설명N = 7 # 수열의 크기A = [1, 1, 2, 3, 4, 2, 1] # 크기가 N인 수열 AF(1) = 3, F(2) = 2, F(3) = 1, F(4) = 1 # 각 숫자가 등장한 횟수A1 = 1, 오른쪽에 F(1)보다 큰 수는 없으므로 -1A2 = 1, 오른쪽에 F(1)보다 큰 수는 없으므로 -1A3 = 2, 오른쪽에 F(2)보다 큰 수는 1A4 = 3, 오른쪽에 F(3)..
