11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net ** 문제 유형 정렬 ** 풀이 데이터 개수가 최대 5,000,000개 시간 복잡도 O(NlogN)의 정렬 알고리즘 이용 N * logN ≒ 5,000,000 * 22 ≒ 1억 시간적 이점을 위하여 PyPy3를 선택하여 코드 제출 n, k = map(int, input().split()) data = list(map(int, input().split())) data.sort() print(data[k - 1])

2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net ** 문제 유형 정렬 ** 풀이 데이터의 개수는 최대 1,000,000개 -> O(nlogn)의 정렬 알고리즘 이용 n = 1,000,000 ≒ 2^20 (∵ 2^10 ≒ 1,000) nlogn = 1,000,000 * 1og2(2^20) ≒ 20,000,000 (1초당) 고급 정렬 알고리즘(퀵, 병합, 힙) 을 이용하여 문제 해결 혹은 파이썬의 기본 정렬 라이브러리 이용 메모리가 허용된다면, 되도록 python 3 보다 더 빠른 PyPy 3를 선택..

11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net ** 문제 유형 정렬 ** 풀이 (x, y)를 입력 받은 뒤 x, y 순서대로 오름차순 정렬 파이썬의 기본 정렬 라이브러리는 기본적으로 튜플의 인덱스 순서대로 오름차순 정렬함 key 속성 설정 안해도 됨 n = int(input()) array = [] for _ in range(n): x, y = map(int, input().split(' ')) array.append((x,y)) array = sorted..

10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net ** 문제 유형 정렬 ** 풀이 튜플 (나이, 이름) 으로 묶어 나이 기준으로 정렬 파이썬의 기본 정렬 라이브러리 사용 나이가 동일한 경우, 먼저 입력된 이름 순서에 따르도록 key 속성을 설정 n = int(input()) users = [] for _ in range(n): age, name = list(input().split(' ')) users.append((int(age), name)) s_users = sorted(users, key = lambda x:x..

1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net ** 문제 유형 배열, 완전탐색 ** 풀이 자릿수를 기준으로 정렬하므로, 9부터 0까지 차례대로 확인 각 숫자에 대하여 해당 숫자의 개수를 계산하여 출력 (인덱스: 숫자, 값: 개수) array = input() for i in range(9, -1, -1): # 9, 8, 7, ... ,0 for j in array: if int(j) == i: print(i, end='')

2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net ** 문제 유형 정렬 ** 풀이 데이터의 개수가 1,000개 이하이므로 기본적인 정렬 알고리즘으로 문제 해결 가능 # 파이썬 기본 정렬 라이브러리 이용 -> O(nlogn) n = int(input()) nums = [] for _ in range(n): nums.append(int(input())) nums.sort() for num in nums: print(num)