CODEUP ) 2636 : 먹느냐 먹히느냐
오늘은 온라인 저지 사이트 CODEUP의 2836번 문제를 해결해 보겠습니다. 문제 2636 깊은 바다 아래에는 A와 B라는 두 종류의 생물이 있습니다. A는 B의 포식자이지만, A는 크기가 B보다 큰 경우에만 B를 먹습니다. 예를 들어, A종의 크기 = {8, 1, 7, 3, 1}이고, B종의 크기 = {3, 6, 1}이면, A가 B를 먹는 쌍은 7쌍이 있습니다. ( A>B: 8-3, 8-6, 8-1, 7-3, 7-6, 7-1, 3-1 ) A종과 B종의 각 유기체의 크기가 주어졌을 때, A가 B를 먹을 수 있는 쌍이 몇개인지 세는 프로그램을 작성하시오. 입력 첫째 줄에 테스트케이스의 개수 T가 입력된다. 각 케이스의 첫째 줄에는 A와 B의 크기인 N, M이 입력된다. N(1 ≤ N ≤ 20,000), ..
2023. 4. 5.