코딩테스트/프로그래머스
[프로그래머스] 주식가격 / 파이썬(python)
Jiwon_C
2021. 3. 16. 21:21
# 문제 링크
programmers.co.kr/learn/courses/30/lessons/42584
코딩테스트 연습 - 주식가격
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00
programmers.co.kr
# Soultion
|
1
2
3
4
5
6
7
8
9
10
|
def solution(prices):
answer = []
for i in range(len(prices)):
cnt = 0
for j in range(i+1,len(prices)):
cnt+=1
if prices[i] > prices[j]:
break
answer.append(cnt)
return answer
|
cs |
3. 앞에서 한개씩 비교를 하기위한 for문
4. cnt를 이용하여 가격이 떨어지지 않은 기간을 구한다.
5. 현재 구하려고하는 숫자의 다음부터 비교를 해야하므로 i+1부터 for문 시작
6. 다음에 가격이 떨어지더라도 1초동안은 떨어지지 않은 기간이므로 cnt를 먼저 1 더해준다.
7. 만약 다음 가격이 떨어졌다면 for문 종료