BOJ 11004 K번째 수
2386 단어 2021.01.252021.01.25
https://www.acmicpc.net/problem/11004
시간 2초, 메모리 512MB
input :
- N K(1 ≤ N ≤ 5,000,000)(1 ≤ K ≤ N)
- A1, A2, ..., AN이 주어진다. (-10^9 ≤ Ai ≤ 10^9)
output :
- A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력
조건 :
- A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수
오름차순 정렬 하라고 했으니, sorted()를 쓰고.
앞에서 부터 K번째 존재하는 수이기 때문에 idx로 k - 1 해서 찾아주었다.
import sys
n, k = map(int, sys.stdin.readline().split())
data = list(map(int, sys.stdin.readline().split()))
data = sorted(data)
print(data[k - 1])
딱 봐도 오래 걸릴거 같아서 pypy로 냈는데도 느리다.. ㄴㅇㄱ
Author And Source
이 문제에 관하여(BOJ 11004 K번째 수), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jsin2475/BOJ-11004-K번째-수저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)