728x90
๋ฐ์ํ
๐กsolutions )
โ ์ ์ฒด ๊ธธ์ด total์ ๊ตฌํ๊ณ prices๋ฐฐ์ด์ ์ธ๋ฑ์ค๋ก ์ ๊ทผํด์ ๊ทธ ๋ค์์ ๋์ค๋ ๊ฒ๋ค(next)์ ๊ฐ์ ๋น๊ตํ๋ค
โ tmp ๋ณด๋ค ํฐ ๊ฐ์ด ๋์ค๋ฉด second ์ด๋ง ๊ณ์ฐ, ์์ ๊ฐ์ด ๋์ค๋ฉด ์ด ๊ณ์ฐ ํ๊ณ break -> result ๋ฆฌ์คํธ์ ๋ด์์ฃผ๊ธฐ
๐ซcode )
def solution(prices):
result = []
total = len(prices)
for i in range(total):
tmp = prices[i]
for j in range(i, total):
next = prices[j]
if tmp <= next:
second = j - i
else:
second = j - i
break
result.append(second)
return result
๐ description )
๋ฌธ์ ์ถ์ฒ : https://programmers.co.kr/learn/courses/30/lessons/42584
๋ฌธ์ ์ค๋ช
์ด ๋จ์๋ก ๊ธฐ๋ก๋ ์ฃผ์๊ฐ๊ฒฉ์ด ๋ด๊ธด ๋ฐฐ์ด prices๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์ ๊ธฐ๊ฐ์ ๋ช ์ด์ธ์ง๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์.
์ ํ์ฌํญ
- prices์ ๊ฐ ๊ฐ๊ฒฉ์ 1 ์ด์ 10,000 ์ดํ์ธ ์์ฐ์์ ๋๋ค.
- prices์ ๊ธธ์ด๋ 2 ์ด์ 100,000 ์ดํ์ ๋๋ค.
์ ์ถ๋ ฅ ์
pricesreturn
[1, 2, 3, 2, 3] [4, 3, 1, 1, 0] ์ ์ถ๋ ฅ ์ ์ค๋ช
- 1์ด ์์ ์ โฉ1์ ๋๊น์ง ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์์ต๋๋ค.
- 2์ด ์์ ์ โฉ2์ ๋๊น์ง ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์์ต๋๋ค.
- 3์ด ์์ ์ โฉ3์ 1์ด๋ค์ ๊ฐ๊ฒฉ์ด ๋จ์ด์ง๋๋ค. ๋ฐ๋ผ์ 1์ด๊ฐ ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์ ๊ฒ์ผ๋ก ๋ด ๋๋ค.
- 4์ด ์์ ์ โฉ2์ 1์ด๊ฐ ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์์ต๋๋ค.
- 5์ด ์์ ์ โฉ3์ 0์ด๊ฐ ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์์ต๋๋ค.
๋ฐ์ํ