Merge pull request encrypted-def#29 from tongnamuu/7795

encrypted-def · web-flow · commit 584f2b2e86ad · 2021-05-02T22:09:56.000+09:00
boj 7795
diff --git a/0x0F/solutions/7795_2.cpp b/0x0F/solutions/7795_2.cpp
@@ -0,0 +1,24 @@
+// Authored by : tongnamuu
+// Co-authored by : -
+// http://boj.kr/c1c7cd2d6487442f83a3fc8f1267c058
+// 이분탐색을 이용한 풀이
+#include <bits/stdc++.h>
+using namespace std;
+int a[20001];
+int main(void){
+  ios::sync_with_stdio(0);
+  cin.tie(0);
+  int T;cin>>T;
+  while(T--){
+    int n,m;cin>>n>>m;
+    for(int i=0;i<n;++i) cin>>a[i];
+    sort(a, a+n);
+    int ans = 0;
+    for(int i=0;i<m;++i){
+      int num;cin>>num;
+      int index = upper_bound(a, a+n, num) - a;
+      ans += n - index;
+    }
+    cout<<ans<<'\n';
+  }
+}
