Python_알고리즘/Gold III
-
17299. [Python] 오등큰수Python_알고리즘/Gold III 2023. 9. 1. 15:52
1. 문제 https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 2. 접근 방법 시간 제한: 1초 메모리 제한: 512MB 스택 3. 파이썬 코드 N = int(input()) num_list = list(map(int,input().split())) stack = [0]*N ans = [0]*N # 각 숫자가 몇개 나왔는지 체크해줄 딕셔너리 num_dict = {} for i in num_list: if i in num_dict: num_dict[i] += 1..