하루일문

문제 포인트 정답을 보는것은 어렵지 않다. 하지만, 시간 초과 많이 나는 문제인 것 같다. 그래서 시간을 어떻게 줄이는가? 가 중요한 문제 같다. 풀이 import sys, heapq input = sys.stdin.readline sys.setrecursionlimit(10**6) n = int(input()) X = list(map(int, input().split())) x_c = sorted(set(X)) X_dict = {} for i in range(len(x_c)): X_dict[heapq.heappop(x_c)] = i for j in X: print(X_dict[j], end = " ") 해설 문제 보자마자 생각했던 것은 set, heapq, dictionary라서 이것들을 가지고 풀이를..