FilesExpand file tree

 main

/

P22_1.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

24 lines (22 loc) · 861 Bytes

 main

/

P22_1.java

Copy path

Top

File metadata and controls

• Code
• Blame

24 lines (22 loc) · 861 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

23

24

package ch09;

import java.util.ArrayDeque;

import java.util.Deque;

public class P22_1 {

public int[] dailyTemperatures(int[] temperatures) {

// 결과를 담을 정수형 배열 선언

int[] result = new int[temperatures.length];

// 결과 처리를 위한 스택 선언

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

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

// 현재 온도가 스택에 있는 온도보다 높다면 꺼내서 결과를 업데이트한다.

while (!stack.isEmpty() && temperatures[i] > temperatures[stack.peek()]) {

int last = stack.pop();

// 결과 업데이트

result[last] = i - last;

}

// 현재 인덱스를 스택에 삽입

stack.push(i);

}

return result;

}

}