240321 THU ์ฝ๋ฉ ํ ์คํธ์ ํ๋ฒ (feat. ํ๋ก๊ทธ๋๋จธ์ค K๋ฒ์งธ ์ (์ ๋ ฌ) ํ์ด)
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
# ์ ๋ต
def solution(array, commands):
# ๋น ๋ฆฌ์คํธ ์์ฑ
answer = []
# a~b ์๋ฅด๊ณ -> ์ค๋ฆ์ฐจ์ ์ ๋ ฌ -> ์ ๋ ฌํ ๋ฐฐ์ด์ c๋ฒ์งธ ์ซ์๋ฅผ ๋น ๋ฆฌ์คํธ์ ๋ฃ๊ธฐ
for a, b, c in commands:
answer.append(sorted(array[a-1:b])[c-1])
return answer
ํ๋ก๊ทธ๋๋จธ์ค ์๊ณ ๋ฆฌ์ฆ Kit์ ์๋ ์ฌ์ด ์ ๋ ฌ ๋ฌธ์ .
์ฌ์ค ์ ๋ ฌ๋ณด๋ค๋ ์ฌ๋ผ์ด์ฑ ๊ธฐ์ด์ฒ๋ผ ๋๊ปด์ก๋๋ฐ ์๋ ์ ๋ ฌ ๋ฌธ์ ๊ฐ ์ด๋ฐ ๊ฑธ๊น?
ํท๊ฐ๋ ธ๋ ์ง์ ์ ์๋ ๋ฌธ์ ์ค๋ช ์ ๋นจ๊ฐ์ค ์น ๋ถ๋ถ.
์ ์๋ i์ j๋ ์ธ๋ฑ์ค(0๋ถํฐ ์์)๊ฐ ์๋๋ผ ๊ทธ๋ฅ ์ซ์์ธ๋ฐ,
๋ฆฌ์คํธ ์ฌ๋ผ์ด์ฑ์ ํด์ผ ํ๋ค ๋ณด๋ ๋น์ฐํ ์ธ๋ฑ์ค ๊ฐ์ธ ์ค ์์๋ค.
๊ทธ๋์ '์ (์ธ๋ฑ์ค) 0๋ถํฐ ์์ํ๋๋ฐ [5, 2, 6, 3]์ด์ง? [2, 6, 3] ์๋…?' ๋ผ๊ณ ์ฐฉ๊ฐํ๋ค(๐ ).
์ฌ๊ธฐ์ ๋๋ฌ๋๋ ๋์ ๋ฌธ์ ์ .
๋ฌธ์ ๋ ๋๋ฐ๋ก ์ฝ๋๋ฐ, ๋ญ๋๊น… ์ฝ๋ฉ ํ ์คํธ์ ๋ฌธ์ ์ค๋ช , ์ ์ถ๋ ฅ ์ค๋ช ๋ฑ์ ๋ํ ํ๋ฒ์ ์ ์ต์ํ ๊ฒ ๊ฐ๋ค.
๊ทธ๋ ๊ทธ๋ด๊ฒ ์ฝ๋ฉ ํ ์คํธ์ ํ๋ฒ์ ์๋นํ ๋ค์ค์ ์๋ฏธ๋ก ๋๊ปด์ง๊ฒ ๋ง๋๋ ์ง์ ์ด ์๋ค.
์ฒ์์๋ ๋ด ์ ์ง๋ฌด๊ฐ ์๋ฌด๋๋ ์ธ์ด์ ๋ฐ์ ํ๊ฒ ๊ด๋ จ์๋ค ๋ณด๋ ๋ด๊ฐ ์๋ฏผํ๋ค๊ณ ์๊ฐํ๋๋ฐ,
ํ๋ก๊ทธ๋๋จธ์ค์ ์ฟผ๋ฆฌ ํ ์คํธ ์ค [ํน์ ๊ธฐ๊ฐ๋์ ๋์ฌ ๊ฐ๋ฅํ ์๋์ฐจ๋ค์ ๋์ฌ๋น์ฉ ๊ตฌํ๊ธฐ]๋ฅผ ํ๋ฉด์ ํ์ ํ๋ค.
(…) 2022๋ 11์ 1์ผ๋ถํฐ 2022๋ 11์ 30์ผ๊น์ง ๋์ฌ ๊ฐ๋ฅํ๊ณ 30์ผ๊ฐ์ ๋์ฌ ๊ธ์ก์ด 50๋ง์ ์ด์ 200๋ง์ ๋ฏธ๋ง์ธ ์๋์ฐจ์ ๋ํด์ (…) ์ ๋ ฌํด์ฃผ์ธ์.
๋ฐ๋ก ์ด ๋ถ๋ถ. ํด์์ ์ฌ์ง๊ฐ 2๊ฐ ์๋ค.
1. 11์ ํ ๋ฌ ๋์(1~30์ผ) full๋ก ๋์ฌ ๊ฐ๋ฅํด์ผ ํ๋ค
2. 11์ ํ ๋ฌ ๋์ ํ ๋ฒ์ด๋ผ๋ ๋์ฌ ๊ฐ๋ฅํด์ผ ํ๋ค
๋๋ ๋งฅ๋ฝ ์ ๋น์ฐํ 1๋ฒ์ด๋ผ๊ณ ์๊ฐํ๋ค.
์๋ํ๋ฉด, ๋ฐ๋ก ๋ค์ 30์ผ๊ฐ์ ๋์ฌ ๊ธ์ก์ ๋ํ ์กฐ๊ฑด์ด ๋์๊ธฐ ๋๋ฌธ์ด๋ค.
๊ทผ๋ฐ ์๋ฌด๋ฆฌ ํด๋ ๋ฌธ์ ๊ฐ ์ ํ๋ ค์ ํ์ด๋ฅผ ์ฐพ์ ๋ณด๋ 2๋ฒ์ด์๋๋ผ๊ณ …
2๋ฒ์ ์๋ฏธ๋ฅผ ๋ดํฌํ๋ ค๋ฉด 'ํ ๋ฒ์ด๋ผ๋', '์ต์ ํ ๋ฒ ์ด์' ๋ฑ ๋ specificํ๊ฒ ์ ์ด์ค์ผ ํ๋ ๊ฒ ์๋๊ฐ ์ถ์๋ค.
ํ์ง๋ง ์ค์ ๊ธฐ์ ์ฝ๋ฉ ํ ์คํธ์ ๊ฐ์ ์ด๋ฐ ๋ถํ์ ํ ์ ์๋ค.
๊ทธ๋ฌ๋ฏ๋ก ์ฝ๋ฉ ํ ์คํธ์ ํ๋ฒ์ ์ต์ํด์ ธ์ผ ํ๋ค!