728x90
반응형
https://programmers.co.kr/learn/courses/30/lessons/42584?language=python3
코딩테스트 연습 - 주식가격
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00
programmers.co.kr
최종 코드
hwayeon351/Programmers-Algorithms
프로그래머스 알고리즘 소스 코드 모음. Contribute to hwayeon351/Programmers-Algorithms development by creating an account on GitHub.
github.com
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
풀이 과정
#주식가격
def solution(prices):
#카운트 초기화
answer = [0] * len(prices)
for i in range(len(prices)):
# i 인덱스 이후의 가격 탐색
for j in range(i+1, len(prices)):
# prices[i]가 prices[j]보다 큰 경우 해당 시점 뒤에 가격이 떨어짐을 의미하므로 anser[i] += 1하고 종료
if prices[i] > prices[j]:
answer[i] += 1
break
# 가격이 떨어지지 않았으므로 answer[i] += 1
answer[i] += 1
return answer
#시간복잡도 = O(n^2) 공간복잡도 = O(n)
728x90
반응형
'코테 노트 > 프로그래머스' 카테고리의 다른 글
Level 2 전화번호 목록 Python3 (0) | 2021.07.07 |
---|---|
Level 1 완주하지 못한 선수 Python3 (0) | 2021.07.06 |
Level 2 다리를 지나는 트럭 Python3 (0) | 2021.07.05 |
Level 2 프린터 Python3 (0) | 2021.07.04 |
Level 2 기능 개발 Python3 (0) | 2021.07.04 |