HUR Lab

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net n=int(input()) can=list(map(int,input().split())) cc=list(sorted(set(can))) compressed_dic ={} for i in range(len(cc)): compressed_dic[cc[i]]=i for i in range(n): print(compressed_dic[can[i]], en..

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net import sys n=int(sys.stdin.readline()) p=list(map(int,sys.stdin.readline().split())) ans=[] for i in range(n): ans.append([i,p[i]]) ans.sort(key=lambda x: x[1]) a=[ans[i][1] for i in range(n)] for i in range(1,n+1): if i ==1: a[0] = a[0] el..

백준 2309 파이썬 100을 합하려면 1~7난쟁이 키의합=100 보다 (전체 난쟁이 - 2난쟁이 키의합) = 100 이 되는것이 포인트. 브루트포스 + 정렬 문제이다 미리 정렬해놓고 브루트포스를 돌리면 편하다 정렬 (3/14)