[프로그래머스] 주식가격/Java - Lv.2

❓문제

프로그래머스

📌유형

스택 또는 큐 또는 단순 반복문

✍🏻풀이

현재 주식가격이 시간이 지나면서 바뀐 가격이 현재 가격과 같거나 크다면 시간을 계속 1씩 증가.
현재 가격보다 작아진다면 반복문을 멈춤.

💻코드

/** 반복문을 사용한 풀이**/
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++){
                answer[i]++;
                if(prices[i] > prices[j])
                    break;
            }
        
        return answer;
    }
}

/** 큐를 사용한 풀이**/
import java.util.*;

class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        
        Queue<Integer> q = new LinkedList<>();
        
        for(int i : prices)
            q.offer(i);
        
        int i = 0;
        while(!q.isEmpty()){
            int current = q.poll();
            
            for(int x : q){
                answer[i]++;
                if(current > x) break;
            }
            
            i++;
        }
        
        return answer;
    }
}

💡새로 배운 내용

**Queue**
- Queue는 인터페이스로 FIFO 자료구조에서 사용되는 메서드를 정의.
- LinkedList 객체를 Queue 인터페이스 타입으로 변환하여 사용 가능.
**선언**
- Queue<자료형> q = new LinkedList<>(); 자료형을 넣은 경우 해당 자료형만 삽입, 삭제 가능.
- Queue 변수명 = new LinkedList(); 어떤 자료형이든 삽입, 삭제 가능. (예를 들어, int형을 넣었다가 String형을 삽입 가능.)
**삽입**
- q.add(value); 삽입 성공 시 true 실패 시 예외 발생.
- q.offer(value); 삽입 성공 시 true 실패 시 false 변환.
**삭제**
- q.remove(); 삭제된 value 반환 공백 큐이면 예외 발생.
- q.remove(value); 큐에 해당 값이 존재하면 해당 값 삭제 후 true 존재하지 않으면 false.
- q.poll(); 삭제된 value 반환 공백 큐이면 null 반환.
**큐 front**
- q.element(); 큐 front에 위치한 value 반환 공백이면 예외 발생.
- q.peek(); 큐 front에 위치한 value 반환 공백이면 null 반환.