반응형
문제접근
- 스택 큐 유형이며 level2 문제였으나 이중 반복문으로 충분히 풀 수 있을 것 같아 이중반복문으로 구현하였다.
- 스택 큐 쪽으로는 문제접근 방식이 생각나지 않는다.
- https://programmers.co.kr/learn/courses/30/lessons/42584
def solution(prices):
answer = [0] * len(prices)
for i in range(len(prices)):
for j in range(i+1, len(prices)):
if prices[i] > prices[j]:
answer[i] += 1
break
answer[i] += 1
return answer
풀이 노트
'코딩테스트 > 파이썬' 카테고리의 다른 글
[프로그래머스] 다음 큰 숫자(level 2) (파이썬) (0) | 2021.05.18 |
---|---|
[프로그래머스] 기능 개발(level 2) (파이썬) (0) | 2021.05.10 |
[백준] 01타일 1920 (파이썬) (0) | 2021.03.19 |
[백준] N과 M (1) 15649 (파이썬) (0) | 2021.03.19 |
[백준] 수 찻기 1920 (파이썬) (0) | 2021.03.19 |