๐งฎ PS
[ํ๋ก๊ทธ๋๋จธ์ค] (Python) - ์ฃผ์๊ฐ๊ฒฉ (Lv2)
Newmon
2021. 4. 17. 19:02
* ๋ฌธ์ ๋งํฌ
programmers.co.kr/learn/courses/30/lessons/42584
* ๋ฌธ์ ๋ถ๋ฅ , ๋์ด๋
์คํ/ํ , Lv2
* ๋ฌธ์ ์์ฝ
์ด ๋จ์๋ก ๊ธฐ๋ก๋ ์ฃผ์๊ฐ๊ฒฉ ๋ฐฐ์ด์ด ์ฃผ์ด์ง ๋, ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์ ๊ธฐ๊ฐ์ด ๋ช์ด์ธ์ง Return ํ๋ผ.
* ํ์ด ๋ฐฉ๋ฒ
- 2์ค for ๋ฌธ์ ์ฌ์ฉํ์ฌ ์์ ๋ณด๋ค ๋ท ์ธ๋ฑ์ค์ ์์๋ค์ ๊ฒ์ฌํ๋ค.
- ๊ฒ์ฌ ๋์ค ๊ฐ๊ฒฉ์ด ํ๋ฝํ๋ฉด break
- ๊ฐ๊ฒฉ์ด ํ๋ฝํ์ง ์๋๋ค๋ฉด cnt์ 1์ ๋ํด์ค๋ค.
- ์ต์ข ์ ์ผ๋ก cnt (๊ฐ๊ฒฉ์ด ํ๋ฝํ ์์์ ์ธ๋ฑ์ค) - idx(์๊ธฐ ์์ ์ ์ธ๋ฑ์ค) ๋ฅผ answer์ ๋ฃ์ด์ค๋ค.
* ํ์ด์ฌ(Pyhton) ์ฝ๋
def solution(prices):
maxIndex = len(prices) - 1
answer = [0] * (maxIndex + 1)
for idx, price in enumerate(prices) :
cnt = idx
for i in range(maxIndex - idx) :
cnt += 1
if(not price <= prices[cnt]) :
answer[idx] = cnt - idx
break
answer[idx] = cnt - idx
return answer