[BOJ 7795] 먹을 것인가 먹힐 것인가

[sh0723]

풀이 요약

• 각 테스트 케이스마다 A와 B의 크기 배열을 오름차순으로 정렬합니다.
• V1에서는 정렬된 배열을 순회하며 A보다 작은 B의 개수를 포인터 기반으로 누적합니다.
• V2에서는 각 A 원소에 대해 lower_bound로 B에서 A보다 작은 원소의 개수를 찾아 더합니다.
• A가 B보다 큰 경우만 세야 하므로, 같은 크기는 먹을 수 없는 쌍으로 처리됩니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-7795%EB%B2%88-%EB%A8%B9%EC%9D%84-%EA%B2%83%EC%9D%B8%EA%B0%80-%EB%A8%B9%ED%9E%90-%EA%B2%83%EC%9D%B8%EA%B0%80

문제

• BOJ 7795
• 제목: 먹을 것인가 먹힐 것인가

Closes #224