코딩고치

1. 문제 주소: https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 유형: 정렬 2. 소스코드 Quick Slection으로 정렬하지 않고 바로 k번째 수를 찾으려 하였으나 메모리 초과 def q_selection(num_list, k): pivot = num_list[0] left, right, mid = [], [], [] for num in num_list: if num pivot: right.append(num) else..

1. 문제 주소: https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 유형: 정렬 총숫자의 개수는 1,000,000개이므로 for문이 2개 들어가는 버블, 선택, 삽입 정렬 등은 사용할 수 없음 (시간 초과) 시간 복잡도가 O(nlogn)인 퀵 정렬이나 병합 정렬을 이용 퀵 정렬을 이용할 시 메모리 초과가 되어 병합 정렬을 이용함 2. 소스코드 import sys def mergesplit(num_list): if len(num_..

1. 문제 주소: 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 문제 유형: 정렬 2. 소스코드 n = int(input()) coordinate_list = [] for _ in range(n): x, y = map(int, input().split(' ')) coordinate_list.append([x, y]) sorted_coordinate_list = sorted(coordinat..

1. 문제 주소: https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 � www.acmicpc.net 문제 유형: 정렬 2. 소스코드 n = int(input()) member_list = [] for _ in range(n): member = input().split(' ') member_list.append((int(member[0]), member[1])) sorted_member_list = sorted(member_list, key = lambda x: x[0]) for ..