[프로그래머스]JAVA 주식가격 -스택/큐

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42584

프로그래머스

import java.util.*;

class Solution {
    public int[] solution(int[] prices) {
        int[] answer = {};
        
        //세팅
        List<Stock> stocks = new ArrayList<>();
        for(int i=0; i< prices.length; i++){
            stocks.add(new Stock(i, prices[i], 0));
        }

        //0초 비교
        for(int i=0; i< prices.length; i++){
            Stock now = stocks.get(i);
            // 0~length 초와 비교 후 시간 기록
            for(int j=i+1; j< prices.length; j++){
                Stock after = stocks.get(j);
                now.tiktok();
                if(now.price > after.price) break;
            }
        }

        //시간 배열 추출
        answer = stocks.stream()
                .mapToInt(v -> v.sec)
                .toArray();
        
        return answer;
    }
    
        public class Stock{
        int index;
        int price;
        int sec;

        public Stock(int index, int price, int sec) {
            this.index = index;
            this.price = price;
            this.sec = sec;
        }

        public void tiktok(){
            this.sec++;
        }

        @Override
        public String toString() {
            return "Stock{" +
                    "index=" + index +
                    ", price=" + price +
                    ", sec=" + sec +
                    '}';
        }
    }
}