[Programmers] K๋ฒ์งธ ์
Updated:
K๋ฒ์งธ ์
K๋ฒ์งธย ์ ๋ฅผ ํด๋ฆญํ๋ฉด ๋ฐ๋ก ์ด๋ํ๋ค.
์ด ๋ฌธ์ ๋ ๊ต์ฅํ ์ฌ์ด ๋ฌธ์ ์ธ๋ฐ ์ฝ๋๋ฅผ ์ค์ด๋ ๊ณผ์ ์ด ์ธ์์ ์ด๋ผ์ ๊ธ๋ก ๋จ๊ธด๋ค.
์ฃผ์ด์ง ๋ฐฐ์ด์ ์ฃผ์ด์ง index ์ ๋ง๊ฒ ์๋ฅธ ํ ์ ๋ ฌํ๊ณ ํน์ ๊ฐ์ ๋ฝ์๋ด๋ ๊ฒ์ด๋ค.
def solution(array, commands):
answer = []
for val in commands:
i = val[0]
j = val[1]
k = val[2]
temp = array[i-1:j]
temp.sort()
answer.append(temp[k-1])
return answer
def solution(array, commands):
answer = []
for val in commands:
i, j, k = val
temp = list(sorted(array[i-1:j]))
answer.append(temp[k-1])
return answer
def solution(array, commands):
answer = []
for val in commands:
i, j, k = val
answer.append(list(sorted(array[i-1:j]))[k-1])
return answer
๋งจ ์ฒ์ solution ํจ์๊ฐ ๋ด๊ฐ ํ์๋ ํจ์์ด๋ค.
๊ทธ๋ฐ๋ฐ ์ ๋ง ํธํ๊ณ ์ ๊ธฐํ๋๊ฒ ๋ ๋ฒ์งธ solution ์ ๋ณด๋ฉด i, j, k ๋ณ์๋ฅผ ํ๋ฒ์ ๋์ ํด์ค ์ ์๋ค.
๊ทธ๋ฆฌ๊ณ ๋ง์ง๋ง solution ์ ๋ณด๋ฉด ๋ฐฐ์ด์ ์๋ฅด๊ณ , ์ ๋ ฌํด์ ํน์ index ๊ฐ์ ์ถ์ถํด append ํด์ฃผ๋ ๊ณผ์ ์ด ๋ชจ๋ ํ๋ฒ์
์ด๋ฃจ์ด ์ง๋ค..
์์ ํ์๋ ๋ฌธ์ ๋ค๋ ์ฌ๋ฌ ์ค์ ๋ ์งง๊ฒ ์ค์ผ ์ ์๋๊ฒ ๋ง์ด ์์๋ค
๊ณ์ ์ค์ผ ์ ์๋๋ก ์ฐ์ต ํด์ผ๊ฒ ๋ค.
Leave a comment