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ํ ํ์๊ฐ ์๋ค.
'Algorithm > ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] ํฌ๋ ์ธ ์ธํ๋ฝ๊ธฐ ๊ฒ์ (Python) (0) | 2022.01.11 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] H-Index (Python) (0) | 2022.01.08 |
[ํ๋ก๊ทธ๋๋จธ์ค] [1์ฐจ] ๋คํธ ๊ฒ์ (Python) (0) | 2022.01.06 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๊ดํธ ๋ณํ (Python) (0) | 2022.01.06 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ฌธ์์ด ์์ถ (Python) (0) | 2022.01.04 |