Notice
Recent Posts
Recent Comments
Link
«   2025/03   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
Tags
more
Archives
Today
Total
관리 메뉴

끄적끄적

프로그래머스 lv2 [주식가격] 본문

코테준비

프로그래머스 lv2 [주식가격]

alstj_성공 2021. 10. 30. 15:41

출처 : 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문을 사용하는 이유는 해당 값만이 아니라 스택에 입력된 그 전 값까지 모두 비교해야하기 때문이다.