21.07.02 - [PG] 주식 가격

[suhyunsim]

문제

• 주식 가격

핵심 아이디어

• 스택/큐 문제로 분류되어 있는데 배열로 간단히 풀이할 수 있다.

어려운 점, 실수

풀이

package main.java.com.poogle.PG.Q42584;

import java.util.Arrays;

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

    public static void main(String[] args) {
        System.out.println(Arrays.toString(solution(new int[]{1, 2, 3, 2, 3})));
    }
}