Commit bba50cd

committed

고다혜: [PG] 181188 요격 시스템_241115

1 parent ffce1db commit bba50cdCopy full SHA for bba50cd

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,28 @@`
	`1`	`+import java.util.*;`
	`2`	`+`
	`3`	`+/*`
	`4`	`+ * 요격 시스템`
	`5`	`+ */`
	`6`	`+`
	`7`	`+public class DH_181188 {`
	`8`	`+ static int solution(int[][] targets) {`
	`9`	`+ int answer = 0;`
	`10`	`+`
	`11`	`+ PriorityQueue<int[]> q = new PriorityQueue<>((o1, o2) -> {`
	`12`	`+ if(o1[1] != o2[1]) return Integer.compare(o1[1], o2[1]);`
	`13`	`+ return Integer.compare(o1[0], o2[0]);`
	`14`	`+ });`
	`15`	`+`
	`16`	`+ for(int[] target: targets) q.add(target);`
	`17`	`+`
	`18`	`+ int missile = Integer.MIN_VALUE;`
	`19`	`+ while(!q.isEmpty()) {`
	`20`	`+ int[] current = q.poll();`
	`21`	`+ if(missile <= current[0]) {`
	`22`	`+ missile = current[0];`
	`23`	`+ answer += 1;`
	`24`	`+ }`
	`25`	`+ }`
	`26`	`+ return answer;`
	`27`	`+ }`
	`28`	`+}`

Comments

(0)