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

출처 : https://programmers.co.kr/learn/courses/30/lessons/42584

코딩테스트 연습 - 주식가격

 

문제 분류가 스택/큐로 되어 있어서 스택이나 큐로 접근하려고 했었지만 방법이 떠오르지 않아서 

처음 제출할 때에는 이중포문으로 해결하고, 이후 검색을 통해 스택 풀이법을 찾아보았다.

 

이중포문 사용 코드

 

<스택 풀이법>

 

주어지는 시간 초를 이용하였다.

문제에서의 시간은 1,2,3,4,5초...지만 배열의 인덱스와 통일시켜주기 위해 0,1,2,3초 이렇게 구현하였다.

스택에는 해당 가격이 나타난 시간초, 즉 배열의 인덱스를 push시켜준다.

그러다가 스택의 top보다 가격이 낮아지는 인덱스가 나타나면 유지된 시간초를 계산하여

해당 answer 인덱스에 유지 시간을 집어넣어준다.

여기서 while문을 사용하는 이유는 해당 값만이 아니라 스택에 입력된 그 전 값까지 모두 비교해야하기 때문이다.