[백준 11004번] K번째 수

[백준 11004번] K번째 수

• 문제 링크 : K번째 수
• 난이도 : 실버 4
• 풀이 날짜 : 2025-02-06

---

📖 문제 설명

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

📌 입력

첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다.

둘째에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 109)

📌 출력

A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다.

⌨️ 예제 입출력

입력

5 2
4 1 2 3 5

출력

2

---

📝 풀이 코드

from collections import defaultdict, deque
from queue import PriorityQueue
import sys
input = sys.stdin.readline

N, K = map(int, input().split())
numbers = list(map(int,input().split()))


numbers.sort()

print(numbers[K-1])

---

🔍 코드 설명

• 파이썬 내장함수인 timsort()?로 풀 수 있다.
• 정렬 후 K번째 수 -1을 하면 답을 구할 수 있다.
  • 인덱스가 0부터 시작하기 때문이다.