diff --git "a/lkhyun/202511/07 PGM Lv3 \354\210\253\354\236\220 \352\262\214\354\236\204.md" "b/lkhyun/202511/07 PGM Lv3 \354\210\253\354\236\220 \352\262\214\354\236\204.md" new file mode 100644 index 00000000..5d767fee --- /dev/null +++ "b/lkhyun/202511/07 PGM Lv3 \354\210\253\354\236\220 \352\262\214\354\236\204.md" @@ -0,0 +1,44 @@ +```java +import java.util.*; + +class Solution { + public int solution(int[] A, int[] B) { + int answer = 0; + + List listB = new ArrayList<>(); + for (int num : B) { + listB.add(num); + } + Collections.sort(listB); + + for (int cur : A) { + int idx = binarySearch(listB, cur); + + if (idx < listB.size()) { + answer++; + listB.remove(idx); + } else { + listB.remove(0); + } + } + + return answer; + } + private int binarySearch(List list, int target) { + int left = 0; + int right = list.size(); + + while (left < right) { + int mid = (left + right) / 2; + + if (list.get(mid) <= target) { + left = mid + 1; + } else { + right = mid; + } + } + + return left; + } +} +```