내용으로 건너뛰기
테페리넷
사용자 도구
등록
로그인
사이트 도구
검색
도구
문서 보기
Fold/unfold all
역링크
미디어 관리자
사이트맵
등록
로그인
>
미디어 관리자
사이트맵
현재 위치:
테페리넷
»
Problem Solving
»
문제
»
프로그래머스
»
주식가격
ps:problems:programmers:42584
이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.
====== 주식가격 ====== ===== 풀이 ===== * 스택에는 아직 감소하지 않은 주식가격들을 저장하고 있는 것이 기본적인 풀이법. 이렇게 하면 증가하는 순서로 스택이 유지된다. 흔히 쓰이는 테크닉이다. * 시간 복잡도는 모든 원소를 한번씩 스택에 추가/삭제하므로 O(n)이 된다. * 그러나 다른 사람들의 풀이를 보면 O(nm)의 코드들도 많이 상위에 올라가 있다.. ===== 코드 ===== <dkpr py> """Solution code for "Programmers 42584. 주식가격". - Problem link: https://programmers.co.kr/learn/courses/30/lessons/42584 - Solution link: http://www.teferi.net/ps/problems/programmers/42584 """ def solution(prices): answer = [None] * len(prices) stack = [] for cur_time, cur_price in enumerate(prices): while stack and prices[stack[-1]] > cur_price: time = stack.pop() answer[time] = cur_time - time stack.append(cur_time) for time in stack: answer[time] = cur_time - time return answer </dkpr> {{tag>프로그래머스 ps:problems:programmers:Level_2}}
ps/problems/programmers/42584.txt
· 마지막으로 수정됨: 2021/05/21 07:11 저자
teferi
문서 도구
문서 보기
역링크
Fold/unfold all
맨 위로