FilesExpand file tree

 main

/

P61_1.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

42 lines (37 loc) · 1.56 KB

 main

/

P61_1.java

Top

File metadata and controls

• Code
• Blame

42 lines (37 loc) · 1.56 KB

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

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

package ch15;

import java.util.Collections;

import java.util.PriorityQueue;

import java.util.Queue;

public class P61_1 {

public int[] solution(String[] operations) {

// 우선순위 큐 선언, 자바 기본은 최소 힙이므로 최대 힙으로 정렬 지정

Queue<Integer> minHeap = new PriorityQueue<>();

Queue<Integer> maxHeap = new PriorityQueue<>(Collections.reverseOrder());

// 명령어 목록을 하나씩 순회하면서 해당하는 작업 수행

for (String operation : operations) {

// 띄어쓰기를 기준으로 명령과 값 분리

String[] op = operation.split(" ");

// 삽입 연산

if ("I".equals(op[0])) {

minHeap.add(Integer.valueOf(op[1]));

maxHeap.add(Integer.valueOf(op[1]));

// 추출 연산

} else if ("D".equals(op[0])) {

// 값이 1인 경우 최댓값 추출

if ("1".equals(op[1])) {

minHeap.remove(maxHeap.poll());

// 값이 -1인 경우 최솟값 추출

} else if ("-1".equals(op[1])) {

maxHeap.remove(minHeap.poll());

}

}

}

// 최종결과인 최댓값과 최솟값 추출

Integer maxValue = maxHeap.poll();

Integer minValue = minHeap.poll();

// 값이 없다면 0, 아니라면 해당 값으로 리턴

return new int[]{

(maxValue == null) ? 0 : maxValue,

(minValue == null) ? 0 : minValue};

}

}