739_Daily Temperatures

import java.util.ArrayDeque; import java.util.Deque; class Solution { public int[] dailyTemperatures(int[] temperatures) { int n = temperatures.length; int[] ans = new int[n]; Deque<Integer> stack = new ArrayDeque<>(); for (int i = 0; i < n; i++) { // i번 인덱스 값이 스택 최상위 인덱스의 값보다 클때 스택 최상위 값을 꺼내서 i에서 뺀만큼 인덱스 업데이트. while (!stack.isEmpty() && temperatures[i] > temperatures[stack.peek()]) { int index = stack.pop(); ans[index] = i - index; } stack.push(i); } return ans; } }