728x90
https://school.programmers.co.kr/learn/courses/30/lessons/42748
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
์ฒ์ ์์ฑํ ์ฝ๋ (์ ๋ต)
def solution(array, commands):
answer = []
for command in commands:
i, j, k = command
temp = []
for x in range(i-1,j):
temp.append(array[x])
temp.sort()
answer.append(temp[k-1])
return answer
์์ ํ ์ฝ๋ (์ ๋ต)
def solution(array, commands):
answer = []
for command in commands:
i, j, k = command
temp = sorted(array[i-1:j])
answer.append(temp[k-1])
return answer
๋ฆฌ์คํธ ์ฌ๋ผ์ด์ฑ์ ํ๋ฉด ๋ถํ์ํ for๋ฌธ ์ฌ์ฉ์ ํ์ง ์์๋ ๋์๋ค.
์ฌ์ํ ๊ฑฐ์ง๋ง, ๋น์ฐํ temp ๋ณ์๋ฅผ ์์ฑํ์ง ์๊ณ ์๋์ ๊ฐ์ด ํ ์ค๋ก ์จ์ค ์๋ ์๋ค.
#ํ์ค
answer.append( sorted(array[i-1:j])[k-1] )
#๋์ค
temp = sorted(array[i-1:j])
answer.append(temp[k-1])
๊ฐ์ธ์ ์ผ๋ก ํ์ค์ง๋ฆฌ๋ ๊ฐ๋ ์ฑ์ด ์ข ๋จ์ด์ง๋ ๊ฒ ๊ฐ์ ๋ ์ค๋ก ๋ถ๋ฆฌํด์ ์์ฑํ๋ค.
728x90
'์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด > ๊ตฌํ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค]1475๋ฒ: ๋ฐฉ ๋ฒํธ (0) | 2023.04.24 |
---|---|
[๋ฐฑ์ค] 1316๋ฒ: ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค (0) | 2023.04.19 |
[ํ๋ก๊ทธ๋๋จธ์ค] 3์ง๋ฒ ๋ค์ง๊ธฐ (0) | 2023.04.03 |
[๋ฐฑ์ค]3190๋ฒ: ๋ฑ (0) | 2023.03.26 |
[๋ฐฑ์ค]18406๋ฒ: ๋ญํค ์คํธ๋ ์ดํธ (0) | 2023.03.25 |