์ตœ๋Œ€ 1 ๋ถ„ ์†Œ์š”

๋ฐฑ์ค€ ์‚ฌ์ดํŠธ ๋งํฌ

๋ฌธ์ œ

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

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— N(1 โ‰ค N โ‰ค 5,000,000)๊ณผ K (1 โ‰ค K โ‰ค N)์ด ์ฃผ์–ด์ง„๋‹ค.

๋‘˜์งธ์—๋Š” A1, A2, โ€ฆ, AN์ด ์ฃผ์–ด์ง„๋‹ค. (-10^9 โ‰ค Ai โ‰ค 10^9)

์ถœ๋ ฅ

A๋ฅผ ์ •๋ ฌํ–ˆ์„ ๋•Œ, ์•ž์—์„œ๋ถ€ํ„ฐ K๋ฒˆ์งธ ์žˆ๋Š” ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

์˜ˆ์ œ ์ž…๋ ฅ 1

5 2
4 1 2 3 5

์˜ˆ์ œ ์ถœ๋ ฅ 1

2

๋ฌธ์ œ๋ฅผ ํ’€๋ฉด์„œ ๋ง‰ํ˜”๋˜ ๋ถ€๋ถ„

์ˆซ์ž๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋’ค, ์ •๋ ฌํ•˜๊ณ  K๋ฒˆ์งธ์˜ ์ˆซ์ž๋ฅผ ์ถœ๋ ฅํ•˜๋ฉด ๋˜๋Š” ๋น„๊ต์  ๊ฐ„๋‹จํ•œ ๋ฌธ์ œ์ด๋‹ค.

์ฝ”๋“œ

ver(1)
import sys
n, m = list(map(int,sys.stdin.readline().split()))
n1 = list(map(int,sys.stdin.readline().split()))

n1.sort(reverse=False)

print(n1[m-1])

๋Œ“๊ธ€๋‚จ๊ธฐ๊ธฐ