diff --git "a/LiiNi-coder/202511/13 PGM \354\243\274\354\213\235\352\260\200\352\262\251.md" "b/LiiNi-coder/202511/13 PGM \354\243\274\354\213\235\352\260\200\352\262\251.md" new file mode 100644 index 00000000..16b9a526 --- /dev/null +++ "b/LiiNi-coder/202511/13 PGM \354\243\274\354\213\235\352\260\200\352\262\251.md" @@ -0,0 +1,31 @@ +```java +import java.util.*; + +class Solution { + public int[] solution(int[] prices) { + int n = prices.length; + int[] answer = new int[n]; + ArrayDeque stack = new ArrayDeque<>(); + + for(int i= 0; i < n; i++){ + while(!stack.isEmpty()){ + if(prices[stack.peekLast()] > prices[i]){ + int index = stack.pollLast(); + answer[index] = i - index; + }else{ + break; + } + } + stack.offerLast(i); + } + + + while(!stack.isEmpty()){ + int idx = stack.pollLast(); + answer[idx] = n - 1 - idx; + } + return answer; + } +} + +```