
์ฝ๋ ๊ตฌํ๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 2. K๋ฒ์งธ ์
ยท
Algorithm/ํ์ด์ฌ ์ฝ๋ฉํ
์คํธ
๋์ ํ์ด testcase = int(input("ํ
์คํธ ์ผ์ด์ค์ ์๋ฅผ ์
๋ ฅ")) # ๋ฐ๋ณตํ ์ผ์ด์ค์ ์๋ฅผ ์ง์ for i in range(testcase): N,s,e,k = map(int,input().split()) ๊ฐ ์ผ์ด์ค๋ณ N,s,e,k ์ ์ง์ ๋น ๋ฐฐ์ด์ ์์ฑ N๊ฐ์ ์ซ์๋ฅผ ์
๋ ฅ๋ฐ์ ๋ฆฌ์คํธ์ ์ ์ฅ N ๊ฐ์ ์ซ์์์ s ๋ฒ์งธ ๋ถํฐ e ๋ฒ์งธ ๊น์ง์ ์๋ฅผ ์ค๋ฆ์ฐจ์ ์ ๋ ฌ —> sort() ์ ๋ ฌ๋ ๋ฐฐ์ด์์ k ๋ฒ์งธ ์ซ์ —> result[k-1] ์ค๋๊ฑธ๋ ค๋ ํ๊ธดํ๋ค ๊ฐ์๋ฅผ ๋ณด๊ณ ์๋ณด์ ——————————————————————————————————————————————————————————————— ์ ํ์์ ๋ด๊ฐ ์ฐ๋ ํ๋ก๊ทธ๋จ์ ํ์ค์ฉ ์
๋ ฅ๋ฐ๊ณ ์ถ๋ ฅ๋ฐ์์ ๊ฐ์๋ ๊ฒฐ๊ณผ๊ฐ ์ข ๋ค๋ฆ ( ๊ดํ ๋๊ฐ์ด ํ๋ค๊ณ ..