[백준] 17299 오등큰수 (Python)

문제

---

17299번: 오등큰수

문제 풀이

---

 

[백준] 17298 오큰수 (Python)

위 문제와 사실상 동일한 문제,

 

하지만 이 문제에서는 수 자체를 비교하지 않고 수가 등장한 빈도와 비교를 한다.

 

수의 빈도는 참조에 용이하도록 딕셔너리로 구현하였다.

 

 

 

코드

---

N = int(input())
A = list(map(int, input().split()))

F = dict()

for i in A:
    if i not in F:
        F[i] = 1
    else:
        F[i] += 1
stack = []
stack.append(0)
NGF = [-1 for _ in range(N)]

for i in range(1, N):
    while stack and F[A[stack[-1]]] < F[A[i]]:
        NGF[stack.pop()] = A[i]
    stack.append(i)
print(*NGF)