문제

Daily Temperatures - LeetCode

Code

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        Deque<Integer> dq = new ArrayDeque<>();
        int[] result = new int[temperatures.length];

        for (int i = 0; i < temperatures.length; i ++){
            while (!dq.isEmpty() && temperatures[dq.peek()] < temperatures[i]){
                result[dq.peek()] = i - dq.peek();
                dq.pop();
            }
            dq.push(i);
        }

        return result;
    }
}

• 아직 자신보다 따뜻한 날을 찾지 못한 날들의 idx들을 stack으로 쌓아두고, 현재의 기온과 비교하여 처리한다.