728x90
다른 사람의 풀이
from collections import deque
def solution(prices):
answer = []
prices = deque(prices)
while prices:
c = prices.popleft()
count = 0
for i in prices:
if c > i:
count += 1
break
count += 1
answer.append(count)
return answer
문제가 약간 헷갈리게 되어있다.
테스트 케이스: [1, 2, 3, 2, 3, 1]
3번째 가격인 3같은 경우 3 -> 2로 될때 1초 동안 가격이 떨어지지 않았기 때문에 += 1을 해주고 break 해줘야 한다.
처음 풀었을 때는 이것도 1초뒤에 떨어졌기 때문에 += 1을 안해주는 거라고 생각 했지만
1초간 가격이 떨어지지 않은 것이라고 문제에 예시로 나와있긴 하다. 😂
1초뒤, 1초간의 혼동이 있을 수 있다는점
728x90
'Algorithm' 카테고리의 다른 글
[프로그래머스] 삼각 달팽이 (0) | 2021.03.04 |
---|---|
[프로그래머스] 문자열 압축 파이썬 (1) | 2021.03.03 |
[프로그래머스] 스킬트리 파이썬 (0) | 2021.03.03 |
[프로그래머스] 프린터 파이썬 (0) | 2021.03.03 |
[프로그래머스] 124 나라의 숫자 (0) | 2021.03.02 |
댓글