문제 풀이/Programmers
2022. 3. 31.
[프로그래머스] 주식가격 (JAVA)
문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr [풀이] 1. 스택이 비어있지 않고, 현재 가격이 스택의 peek() 가격보다 작다면 가격이 떨어졌다는 것이다. 2. 스택의 가격보다 떨어졌으니 현재 인덱스에서 스택의 peek()을 빼줘서 answer에 넣어준다. 3. 스택의 peek()을 제거해준다. 4. 1. 의 조건을 만족하지 않을 때까지 반복한다. 5. 스택에 현재 인덱스를 넣는다. 6. 모든 값들을 탐색해야 하므로..