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로 냈는데도 느리다.. ㄴㅇㄱ

좋은 웹페이지 즐겨찾기