문제:
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 유지된 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.
풀이방법:
스택/큐를 사용해서 풀어야 하는 문제인 것 같지만 딱히 스택/큐를 활용하지 않아도 쉽게 풀 수 있다. 이중반복문을 이용해서 떨어지기 전까지 계속 count를 증가시키고 떨어지는 순간 break를 걸어서 그 때까지의 count를 answer 배열에 넣어주면 된다.
1 2 3 4 5 6 7 8 9 10 11 12 | def solution(prices): answer=[] for i in range(len(prices)): count=0 for j in range(i+1,len(prices)): count+=1 if prices[i] <= prices[j]: pass else: break answer.append(count) return answer | cs |
'Algorithm > Python' 카테고리의 다른 글
| [Programmers]Lv 2.조이스틱 (2) | 2019.02.08 |
|---|---|
| [Programmers]Lv 1.문자열 내 마음대로 정렬하기 (0) | 2019.02.07 |
| [Programmers]Lv 1.소수 찾기 (0) | 2019.02.05 |
| [Programmers]Lv 2.쇠막대기 (0) | 2019.02.04 |
| [Programmers]Lv 1. 시저 암호 (0) | 2019.02.03 |