컴굥일지

문제 https://www.acmicpc.net/problem/7795 문제 내용 A의 원소 a와 B의 원소 b가 있을 때 a>b가 될 수 있는 모든 쌍의 개수를 구하는 문제이다. 문제 풀이 정렬 없이 완전탐색을 할 경우 시간초과가 나게 되는 문제이다. (n, m이 20000까지 될 수 있다) 나는 A와 B를 정렬한 후, b보다 a가 크면 A의 원소 중 a보다 큰 값을 계산 없이 카운트하는 방법을 선택했다. 코드 #include #include #include using namespace std; void solution() { int n, m; cin >> n >> m; vector a(n, 0); vector b(m, 0); for (int i = 0; i > a[i]; f..