끄적끄적
프로그래머스 lv2 [주식가격] 본문
출처 : https://programmers.co.kr/learn/courses/30/lessons/42584
코딩테스트 연습 - 주식가격
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00
programmers.co.kr
문제 분류가 스택/큐로 되어 있어서 스택이나 큐로 접근하려고 했었지만 방법이 떠오르지 않아서
처음 제출할 때에는 이중포문으로 해결하고, 이후 검색을 통해 스택 풀이법을 찾아보았다.
<스택 풀이법>
주어지는 시간 초를 이용하였다.
문제에서의 시간은 1,2,3,4,5초...지만 배열의 인덱스와 통일시켜주기 위해 0,1,2,3초 이렇게 구현하였다.
스택에는 해당 가격이 나타난 시간초, 즉 배열의 인덱스를 push시켜준다.
그러다가 스택의 top보다 가격이 낮아지는 인덱스가 나타나면 유지된 시간초를 계산하여
해당 answer 인덱스에 유지 시간을 집어넣어준다.
여기서 while문을 사용하는 이유는 해당 값만이 아니라 스택에 입력된 그 전 값까지 모두 비교해야하기 때문이다.
'코테준비' 카테고리의 다른 글
백준 2467 [용액] (0) | 2021.11.17 |
---|---|
프로그래머스 lv2 [카펫] (0) | 2021.10.30 |
프로그래머스 lv1 [소수 만들기] (0) | 2021.10.28 |
프로그래머스 lv1 [숫자 문자열과 영단어] (0) | 2021.10.27 |
프로그래머스 lv2 [멀쩡한 사각형] (0) | 2021.10.27 |