[프로그래머스]주식가격 - Java

문제

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

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

 

 

풀이

왜 스택/큐 문제인지 모르겠음

현재의 가격 안에서 for문을 돌리면서 다음 가격과의 비교를 통해서 현재 인덱스의 가격을 하나씩 증가해주어서 해결했음!!

 

 

코드

// 코딩테스트 연습 - 스택/큐 - 주식가격
// https://programmers.co.kr/learn/courses/30/lessons/42584

package PROGRAMMERS.level1;

import java.util.Arrays;

public class Num42584_주식가격 {
    private static class Solution {
        private 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;
        }

        public static void main(String[] args) {
            Solution sol = new Solution();

            System.out.println(Arrays.toString(sol.solution(new int[]{1, 2, 3, 2, 3})));
            System.out.println(Arrays.toString(sol.solution(new int[]{3, 3, 3, 2, 1})));
        }
    }
}