고급 정렬 알고리즘 - 핵심 유형 문제풀이

CoTe/정렬

TheSole 2024. 2. 27. 14:16

2751번: 수 정렬하기 2

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

www.acmicpc.net

#pypy3

n = int(input())
array = []

for _ in range(n):
    array.append(int(input()))

re_array = sorted(array)

for i in re_array:
    print(i)

11004번: K번째 수

수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.

www.acmicpc.net

#pypy3

n, m = map(int, input().split())

array = list(map(int, input().split()))

data = sorted(array)

print(int(data[m-1]))