๐Ÿ—๏ธ Algorithm/๐ŸŸฉ ๋ฐฑ์ค€

๐ŸŸฉ [๋ฐฑ์ค€] [Python] [Silver5] 11004๋ฒˆ_K๋ฒˆ์งธ ์ˆ˜

Dbswnstjd 2023. 4. 9. 21:07

๋ฌธ์ œ

https://www.acmicpc.net/problem/11004

 

11004๋ฒˆ: K๋ฒˆ์งธ ์ˆ˜

์ˆ˜ N๊ฐœ A1, A2, ..., AN์ด ์ฃผ์–ด์ง„๋‹ค. A๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌํ–ˆ์„ ๋•Œ, ์•ž์—์„œ๋ถ€ํ„ฐ K๋ฒˆ์งธ ์žˆ๋Š” ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

www.acmicpc.net

ํ’€์ด

# ๋ฐฑ์ค€ 11004๋ฒˆ ๋ฌธ์ œ - K๋ฒˆ์งธ ์ˆ˜
import sys 
input = sys.stdin.readline
n, k = map(int, input().split())

a = list(map(int, input().split()))
a.sort()
print(a[k-1])

์‹œ๊ฐ„๋ณต์žก๋„๊ฐ€ ํฌ๊ธฐ ๋•Œ๋ฌธ์— ๋ณ‘ํ•ฉ์ •๋ ฌ๋กœ ํ’€์–ด์•ผ ํ•œ๋‹ค๊ณ  ํ–ˆ๋Š”๋ฐ ๋‚˜๋Š” ์ผ€์ด์Šค๋ฅผ ํ†ต๊ณผํ•˜์˜€๋‹ค. 

๋ณ‘ํ•ฉ์ •๋ ฌ์€ ๋‹ค์Œ ๋ฒˆ์— ๋‹ค๋ฃจ๋„๋ก ํ•ด์•ผ๊ฒ ๋‹ค.