FilesExpand file tree

 main

/

JW_64062.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

22 lines (22 loc) · 973 Bytes

 main

/

JW_64062.java

Top

File metadata and controls

• Code
• Blame

22 lines (22 loc) · 973 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

import java.util.ArrayDeque;

import java.util.Deque;

class JW_64062 {

public int solution(int[] stones, int k) {

int answer = Integer.MAX_VALUE;

// 슬라이딩 윈도우를 만들 큐

Deque<Integer> dq = new ArrayDeque<>();

for (int i = 0; i < stones.length; i++) {

// 최댓값(큐의 맨 앞)이 슬라이딩 윈도우의 크기를 벗어났다면 제거

if (!dq.isEmpty() && dq.peekFirst() == i - k)

dq.pollFirst();

// 최댓값을 유지하며 현재 들어갈 요소보다 작은 값들 제거

while (!dq.isEmpty() && stones[dq.peekLast()] <= stones[i])

dq.pollLast();

dq.offerLast(i); // 현재 돌의 인덱스 추가

// 슬라이딩 윈도우가 완성되는 순간부터 최솟값 계산

if (i >= k - 1)

answer = Math.min(answer, stones[dq.peekFirst()]);

}

return answer;

}

}