note

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net import sys n = int(sys.stdin.readline()) num = list(map(int, sys.stdin.readline().split())) num_set = sorted(list(set(num))) for i in num: print(num_set.index(i), end=' ') 숫자를 num으로 입력받아 리스트로 만들고..

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net import sys n = int(sys.stdin.readline()) mem = [] for i in range(n): age, name = sys.stdin.readline().split() mem.append([int(age),i, name]) mem.sort() for i in range(n): print(mem[i][0], mem[i][2]) 나이, 이름을 입력받아서 리스트에 넣어서 정렬했다..

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net import sys n = int(sys.stdin.readline()) word = [] for i in range(n): word.append(sys.stdin.readline().rstrip()) word = list(set(word)) # 중복 제거 word.sort() # 알파벳 순서대로 정렬 word.sort(key = len) # 길이 순서대로 정렬 for i in word..

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net import sys n = int(sys.stdin.readline()) num = [] for i in range(n): x, y = map(int, sys.stdin.readline().split()) num.append([y, x]) num.sort() for i in range(n): print(num[i][1], num[i][0])

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net import sys n = int(sys.stdin.readline()) num = [] for i in range(n): x, y = map(int, sys.stdin.readline().split()) num.append([x, y]) num.sort() for i in range(n): print(num[i][0], num[i][1])

https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net n = list(input()) num = [int(i) for i in n] num.sort(reverse=True) for i in num: print(i,end='') 나는 멍청이다 아무 생각없이 오름차순으로 정렬해서 한번 틀림ㅎㅎ🤪

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net from collections import Counter import sys n = int(sys.stdin.readline()) num = [] for i in range(n): num.append(int(sys.stdin.readline())) print(round(sum(num)/n)) num.sort() print(num[n//2]) counter = Counter(num).most_common() if..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net import sys n = int(sys.stdin.readline()) a = [0] * 10001 for i in range(n): a[int(sys.stdin.readline())] += 1 for i in range(10001): if a[i] != 0: for j in range(a[i]): sys.stdout.write(str(i)+'\n') 이 문제는 메모리 제한이 아주 작게 걸려 있다..!! 그래서 f..

[참고] https://bowbowbow.tistory.com/8

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 마찬가지로 파이썬 내장 함수를 이용했다 근데 그대로 파이썬3로 돌리면 시간 초과가 난다! 이때 두 가지 방법을 이용할 수 있다 1. 똑같은 코드 PyPy3로 돌리기 n = int(input()) num = [] for i in range(n): num.append(int(input())) num = sorted(num) for i in num: print(i) 2. system inpu..