백준 알고리즘 - 오등큰수 (17299) [Python]

 

 

 문제

 

www.acmicpc.net/problem/17299

17299번: 오등큰수

 

 

 

 

 

 

 문제 상황

 

- 앞서 풀이한 오큰수에서 크기로 비교하는게 아니라 출현 횟수를 기준으로 판단하는 차이밖에 없다.

 

 

 

 

 

 

 

 해결 전략

 

- stack을 활용하여 왼쪽을 쳐다봐서 횟수의 내림차순을 유지하는 구조로 코딩한다.

 

 

 

 

 

 

 코드

 

from sys import stdin
from collections import Counter
 
input = stdin.readline
n = int(input())
ngf = [-1 for _ in range(n)]
a = list(map(int, input().strip().split()))
counter_dict = dict(Counter(a))
stack = [0]
for i in range(1, n):
    while stack and counter_dict[a[stack[-1]]] < counter_dict[a[i]]:
        ngf[stack.pop()] = a[i]
    stack.append(i)
print(' '.join(map(str, ngf)))
 

 

 

 

 

 

 

 

 

 해설

 

- 탐색은 기존의 오큰수 문제처럼 stack을 활용하고, 개수를 찾는 것은 파이썬의 Counter 모듈을 사용하여 간편하게 진행했다.

 

 

 

 

 

 

 

 새로 학습한 것 & 실수 

 

-