[프로그래머스] 알고리즘 연습 문제 : 주식가격 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/42584?language=java

코딩테스트 연습 - 주식가격 | 프로그래머스

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
 
class Solution {
    public int[] solution(int[] prices) {
        Queue<Integer> q = new LinkedList<>();
        ArrayList<Integer> downSeconds = new ArrayList<>();
        int second = 0;
        int index = 0;
 
        for(int price : prices) {
            q.offer(price);
        }
        while(!q.isEmpty()) {
            index++;
            if(index == prices.length) {
                break;
            }
            for(int i = index; i < prices.length; i++) {
                second++;
                if(q.peek() > prices[i]) {
                    downSeconds.add(second);
                    second = 0;
                    q.poll();
                    break;
                }
                if(i == prices.length - 1) {
                    downSeconds.add(second);
                    second = 0;
                    q.poll();
                }
            }
        }
 
        downSeconds.add(0);
 
        return downSeconds.stream().mapToInt(i -> i).toArray();
    
    }
}

문제가 애매해서 다시보고 또보고 다른 사람 질문도 보고 했다.

결국 문제는 초당 주식 가격이 담겨져있는 배열이 있는데 거기서 떨어지는 순간까지의 시간을 구하라는 것

ex) prices[0] = 3 (1초일 때 3원), prices[1] = 2 (2초 일 때 2원) ...

그럼 1초 -> 2초가 될 때 1원이 떨어지므로 1초

{1, 2, 3, 4, 3} 이면 1초일 때 1원이 떨어지는 구간이 없기에 끝까지 쭉 가서 4초!

(나도 표현을 잘 못하는구나 이게 문제로 풀어내기가 겁나게 어렵구나...)

왠지 스택/큐 카테고리 문제라 큐를 사용해야할거만 같아서 큐를 사용했다.