๋ฌธ์
https://school.programmers.co.kr/learn/courses/30/lessons/42584
ํ์ด
# ํ๋ก๊ทธ๋๋จธ์ค 2๋จ๊ณ - ์ฃผ์ ๊ฐ๊ฒฉ
from collections import deque
def solution(prices):
queue = deque(prices)
answer = []
while queue:
price = queue.popleft()
sec = 0
for q in queue:
sec += 1
if price > q:
break
answer.append(sec)
return answer
๋ฐํฌ๋ฅผ ์ฌ์ฉํด์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์๋ค.
q๊ฐ ๋น๋ ๊น์ง while๋ฌธ์ ๋๊ณ q์์ ํ๋ ์ฉ ๋นผ์ ์๊ฐ์ ๊ณ์ฐํ๋ค.
์ฒ์์ ์ดํด๋ฅผ ์๋ชปํ ๊ฒ์ด ๊ธฐ์ค์ ์๋ชป ์ก์๋ค.
1์ด์์ 1์์ผ๋ 4์ด๋ค์ ๊ฐ๊ฒฉ์ด ๋จ์ด์ง๋ค๋ ๊ฒ์ 3์ด์์ 3์์์ 2์์ผ๋ก ๋๋ ๋ ๋จ์ด์ง๋ ๊ฒ์ผ๋ก ์ ๋ชป ์ดํดํ๋ค. ๋ฌธ์ ๋ฅผ ์ ๋๋ก ์ฝ์ด๋ณด๊ณ ์ดํดํ๋ ๋ฅ๋ ฅ์ ๋ ๊ธธ๋ฌ์ผ๊ฒ ๋ค.
'๐๏ธ Algorithm > โฌ ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
โฌ [Programmers] [Python] [Level1] ์ด์ํ ๋ฌธ์ ๋ง๋ค๊ธฐ (0) | 2023.04.10 |
---|---|
โฌ [Programmers] [Python] [Level1] ๋ฌธ์์ด ๋ด ๋ง์๋๋ก ์ ๋ ฌํ๊ธฐ (0) | 2023.04.10 |
โฌ [Programmers] [Python] [Level2] ํ ์ธ ํ์ฌ (0) | 2023.04.10 |
โฌ [Programmers] [Python] [Level2] ํผ๋ก๋ (0) | 2023.04.06 |
โฌ [Programmers] [Python] [Level3] ์ต๊ณ ์ ์งํฉ (0) | 2023.04.06 |