Algorithm/ํ๋ก๊ทธ๋๋จธ์ค
[ํ๋ก๊ทธ๋๋จธ์ค] K๋ฒ์งธ ์ (Python)
inistory
2022. 1. 7. 18:23
1. ๋ฌธ์ ์ค๋ช
- ์ ๋ ฅ : ๋ฆฌ์คํธ, ๋ช ๋ น(i,j,k)
- ์ถ๋ ฅ : ๋ฆฌ์คํธ๋ฅผ i๋ฒ์งธ์๋ถํฐ j๋ฒ์งธ ์๊น์ง ์๋ฅธ๋ค์, k๋ฒ์งธ ์๋ฅผ ์ถ๋ ฅํ๋ค., ๋ช ๋ น๋ณ๋ก ํ๋์ฉ ๋ฆฌ์คํธ์ ๋ฃ์ด์ ์ถ๋ ฅ
2. ์ฝ๋
solution1.py
def solution(array, commands):
answer = []
for index, com in enumerate(commands):
i,j,k = com[0],com[1],com[2]
temp = sorted(array[i-1:j])
answer.append(temp[k-1])
return answer
3. ํ๊ณ
- ์ ๊ณต๋ ์(commend)๋ณด๋ค ํ๋ ์ ๊ฒํด์ผ ์ธ๋ฑ์ค์ ๊ฐ์์ง๋ค.
- ์ฌ๋ผ์ด์ฑํ ๋๋ i๋ถํฐ ~ j๊น์ง ์ด๋ฉด -> array[i-1:j]์ด๋ค.
- ๋ง์ง๋ง ์ ์ ๊น์ง ์ฌ๋ผ์ด์ฑํ๋ฏ๋ก, ๋ค์ ์๋ ์๋ -1ํ ํ์๊ฐ ์๋ค.