728x90
주식가격
https://school.programmers.co.kr/learn/courses/30/lessons/42584?language=python3
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제

풀이
- 큐를 활용한 풀이
- queue에서 현재 주식 가격을 제거하고, now_cost에 할당
- now_cost가 i보다 작거나 같으면, 가격이 떨어지지 않았기 때문에 result += 1, i보다 크면 가격이 떨어진거기 때문에 result +1을 해준 후 for문 종료
from collections import deque
def solution(prices):
answer = []
queue = deque(prices)
while queue:
now_cost = queue.popleft()
result = 0
for i in queue:
if now_cost <= i:
result += 1
else:
result += 1
break
answer.append(result)
return answer
728x90
반응형
'Algorithm > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 게임 맵 최단거리 - 파이썬 (0) | 2024.06.25 |
---|---|
[프로그래머스] 다리를 지나는 트럭 - 파이썬 (0) | 2024.06.25 |
[프로그래머스] 프로세스 - 파이썬 (0) | 2024.06.25 |
[프로그래머스] 기능개발 - 파이썬 (0) | 2024.06.24 |
[프로그래머스] 의상 - 파이썬 (0) | 2024.06.19 |
728x90
주식가격
https://school.programmers.co.kr/learn/courses/30/lessons/42584?language=python3
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제

풀이
- 큐를 활용한 풀이
- queue에서 현재 주식 가격을 제거하고, now_cost에 할당
- now_cost가 i보다 작거나 같으면, 가격이 떨어지지 않았기 때문에 result += 1, i보다 크면 가격이 떨어진거기 때문에 result +1을 해준 후 for문 종료
from collections import deque
def solution(prices):
answer = []
queue = deque(prices)
while queue:
now_cost = queue.popleft()
result = 0
for i in queue:
if now_cost <= i:
result += 1
else:
result += 1
break
answer.append(result)
return answer
728x90
반응형
'Algorithm > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 게임 맵 최단거리 - 파이썬 (0) | 2024.06.25 |
---|---|
[프로그래머스] 다리를 지나는 트럭 - 파이썬 (0) | 2024.06.25 |
[프로그래머스] 프로세스 - 파이썬 (0) | 2024.06.25 |
[프로그래머스] 기능개발 - 파이썬 (0) | 2024.06.24 |
[프로그래머스] 의상 - 파이썬 (0) | 2024.06.19 |