반응형
문제접근
- 스택 큐 유형이며 level2 문제였으나 이중 반복문으로 충분히 풀 수 있을 것 같아 이중반복문으로 구현하였다.
- 스택 큐 쪽으로는 문제접근 방식이 생각나지 않는다.
- https://programmers.co.kr/learn/courses/30/lessons/42584
코딩테스트 연습 - 주식가격
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00
programmers.co.kr
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 |