FilesExpand file tree

 main

/

HW_181188.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

21 lines (18 loc) · 825 Bytes

 main

/

HW_181188.java

Top

File metadata and controls

• Code
• Blame

21 lines (18 loc) · 825 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

import java.util.*;

// 구하는 것 : 모든 폭격 미사일을 요격하기 위해 필요한 요격 미사일 수의 최솟값

class Solution {

public int solution(int[][] targets) {

Arrays.sort(targets, (a, b) -> Integer.compare(a[1], b[1])); // e구간 기준 정렬

int cnt = 0; // 요격 미사일 개수

double endShoot = Integer.MIN_VALUE; // 미사일 쏘는 위치

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

int s = targets[i][0]; // s

int e = targets[i][1]; // e

if(endShoot<s){ // 마지막 발사 위치보다 현재 시작 구간이 더 크면

cnt++; // 새로운 미사일 설치

endShoot = e-0.5; // 개구간 = 범위 포함X : 임의로 실수를 빼줌

}

}

return cnt;

}

}