문제
https://school.programmers.co.kr/learn/courses/30/lessons/42584
설계
- 2중 for문으로 가격이 떨어지는지 확인
- 가격이 떨어진다면 break & bucket에 값 더하기
def solution(prices):
N = len(prices)
bucket = [0] * N
for i in range(N):
cnt = 0
for j in range(i+1, N):
cnt += 1
if prices[i] > prices[j]:
break
bucket[i] += cnt
return bucket
'PS (Problem Solving) > Programmers' 카테고리의 다른 글
[프로그래머스] 귤 고르기 (0) | 2022.12.11 |
---|---|
[프로그래머스] 모음 사전 (0) | 2022.12.10 |
[프로그래머스] 프린터 (0) | 2022.11.22 |
[프로그래머스] 멀리 뛰기 (0) | 2022.11.10 |
[프로그래머스] 점프와 순간이동 (0) | 2022.11.09 |