https://www.acmicpc.net/problem/18870 N = int(input())X_list = list(map(int, input().split(" ")))# 압축 좌표 저장XX_list = dict()li = X_list[:]li.sort()XX_list[li[0]] = 0cnt = 0# 각 좌표의 압축 좌표 구하기for i in range(1, len(li)): # 이미 그 좌표의 압축좌표를 구했으면 건너뛰기기 if li[i] == li[i-1]: continue cnt += 1 XX_list[li[i]] = cnt# 각 죄표에 맞는 압축 좌표 출력for i in X_list: print(XX_list.get(i), end=" ")
https://www.acmicpc.net/problem/10814 N = int(input())li = list()for _ in range(N): age, name = input().split(" ") li.append([int(age), name])li.sort(key=lambda x:x[0])for age, name in li: print(age, name)
https://www.acmicpc.net/problem/11000 import sysimport heapqinput = sys.stdin.readlineN = int(input())li = list()for _ in range(N): start, end = map(int, input().split(" ")) li.append([start, end])# 시작 시간을 기준으로 정렬li.sort()# 우선순위 큐 (최소 힙) - 강의실들의 종료 시간만 저장heap = []for start, end in li: if heap and heap[0]