๐๏ธ Algorithm/โฌ ํ๋ก๊ทธ๋๋จธ์ค
โฌ [Programmers] [Python] [Level2] ์ฃผ์๊ฐ๊ฒฉ
Dbswnstjd
2023. 4. 10. 01:13
๋ฌธ์
https://school.programmers.co.kr/learn/courses/30/lessons/42584
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
ํ์ด
# ํ๋ก๊ทธ๋๋จธ์ค 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์์ผ๋ก ๋๋ ๋ ๋จ์ด์ง๋ ๊ฒ์ผ๋ก ์ ๋ชป ์ดํดํ๋ค. ๋ฌธ์ ๋ฅผ ์ ๋๋ก ์ฝ์ด๋ณด๊ณ ์ดํดํ๋ ๋ฅ๋ ฅ์ ๋ ๊ธธ๋ฌ์ผ๊ฒ ๋ค.