백준 7795. 먹을 것인가 먹힐 것인가

tose33 2022. 3. 3. 16:13

7795번: 먹을 것인가 먹힐 것인가

심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을

www.acmicpc.net

A집합 B집합 모두 정렬한후, A의 원소 a보다 작은 B의 원소 b가 몇개인지 찾아주면 되는데 upper_bound를 이용해 찾았다.

그런데 upper_bound는 찾는 값보다 큰 값을 찾는 함수이기 때문에 이 문제의 경우 A와 B를 입력받을때 -1을 곱해서 입력받아줬다.