프로그래머스 2단계 - 주식가격(스택/큐)

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

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

 

스택/큐 활용 X

 

import java.util.*;

class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        
        for(int i=0; i<prices.length; i++){
            for(int j=i+1; j<prices.length; j++){
                if(prices[i] <= prices[j]){
                    answer[i]++;  
                } 
                else{
                    answer[i]++;
                    break;
                } 
            }
        }
        return answer;
    }
}

 

 

 

스택/큐 활용 O

import java.util.*;

class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        
        Queue<Integer> que = new LinkedList<>();
        
        for(int price : prices){
            que.add(price);
        }
        
        int index=0;
        while(!que.isEmpty()){
            int cnt = 0;
            //큐에서 하나 꺼낸다.
            int queElement = que.poll();
            //나머지 큐에 잇는거랑 비교한다.
            for(int price : que){
                //큐에 잇는값이 더 크면 카운트++
                if(price >= queElement){
                    cnt++;
                //큐에 잇는 값이 더 작으면 카운트++하고 포문을 나간다.
                }else{
                    cnt++;
                    break;
                }
            }
            answer[index] = cnt;
            index++;
        }
        
        return answer;
    }
}