Commit 655f25f

committed

이지영: [PG] 181188 요격 시스템_241115

1 parent 82008e2 commit 655f25fCopy full SHA for 655f25f

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,27 @@`
	`1`	`+import java.util.*;`
	`2`	`+`
	`3`	`+class Solution {`
	`4`	`+ public int solution(int[][] targets) {`
	`5`	`+ int answer = 0;`
	`6`	`+`
	`7`	`+ // 시작점 기준으로 정렬`
	`8`	`+ Arrays.sort(targets, (o1, o2)->o1[0]-o2[0]);`
	`9`	`+`
	`10`	`+ int N = targets.length;`
	`11`	`+ int bound = 0; // 경계값`
	`12`	`+ for(int i=0; i<N; i++) {`
	`13`	`+ int s = targets[i][0];`
	`14`	`+ int e = targets[i][1];`
	`15`	`+`
	`16`	`+ // 새로운 요격 발사해야 함`
	`17`	`+ if(s >= bound) {`
	`18`	`+ answer++;`
	`19`	`+ bound = e;`
	`20`	`+ } else {`
	`21`	`+ bound = Math.min(bound, e); // 현재 요격으로 가능한 모든 범위의 미사일을 없애야 하므로 범위가 가장 작은 미사일로 저장`
	`22`	`+ }`
	`23`	`+ }`
	`24`	`+`
	`25`	`+ return answer;`
	`26`	`+ }`
	`27`	`+}`

Comments

(0)