문제
수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다.
둘째에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 109)
출력
A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다.
예제 입력과 출력
알고리즘 분류
정렬
정답
import sys
n,k=sys.stdin.readline().split()
a=list(map(int,sys.stdin.readline().split()))
a.sort()
print(a[int(k)-1])
백준 알고리즘 11004번 : www.acmicpc.net/problem/11004
'알고리즘 > 백준알고리즘' 카테고리의 다른 글
백준알고리즘 - 3047번 ABC - 파이썬(Python) (0) | 2020.05.18 |
---|---|
백준알고리즘 - 10825번 국영수 - 파이썬(Python) (0) | 2020.05.18 |
백준알고리즘 - 11651번 좌표 정렬하기 2 - 파이썬(Python) (0) | 2020.05.17 |
백준알고리즘 - 10814번 나이순 정렬 - 파이썬(Python) (0) | 2020.05.17 |
백준알고리즘 - 11650번 좌표 정렬하기 - 파이썬(Python) (0) | 2020.05.17 |