diff --git "a/ksinji/202510/22 PGM \354\232\224\352\262\251 \354\213\234\354\212\244\355\205\234.md" "b/ksinji/202510/22 PGM \354\232\224\352\262\251 \354\213\234\354\212\244\355\205\234.md" new file mode 100644 index 00000000..488b0e3d --- /dev/null +++ "b/ksinji/202510/22 PGM \354\232\224\352\262\251 \354\213\234\354\212\244\355\205\234.md" @@ -0,0 +1,21 @@ +```java +import java.util.*; + +class Solution { + public int solution(int[][] targets) { + Arrays.sort(targets, (a, b) -> Integer.compare(a[1], b[1])); + + int answer = 0; + int lastEnd = Integer.MIN_VALUE; + + for (int[] t : targets) { + int s = t[0], e = t[1]; + if (s >= lastEnd) { + answer++; + lastEnd = e; + } + } + return answer; + } +} +```