diff --git "a/greedy/\353\213\250\354\206\215\354\271\264\353\251\224\353\235\274/\354\247\200\354\204\240\354\225\204.java" "b/greedy/\353\213\250\354\206\215\354\271\264\353\251\224\353\235\274/\354\247\200\354\204\240\354\225\204.java" new file mode 100644 index 0000000..e0cb1cd --- /dev/null +++ "b/greedy/\353\213\250\354\206\215\354\271\264\353\251\224\353\235\274/\354\247\200\354\204\240\354\225\204.java" @@ -0,0 +1,16 @@ +import java.util.*; +class Solution { + public int solution(int[][] routes) { + Arrays.sort(routes, Comparator.comparingInt(a -> a[1])); // 끝나는 지점으로 정렬 + int count = 0; + int lastCam = Integer.MIN_VALUE; + + for (int[] route : routes) { + if (lastCam < route[0]) { + count++; + lastCam = route[1]; + } + } + return count; + } +}