백준 7765번: 먹을 것인가 먹힐 것인가 (JAVA)

문제 해석

 

A는 자기보다 크기가 작은 B를 먹는다.

A와 B의 각각 개체별 크기가 입력값으로 주어진다.

 

알고리즘

 

A와 B 개체별 크기를 입력 받고 각각 정렬한다.

A 개체를 하나씩 꺼내어 먹을 수 있는 B의 양을 구하려할 때 3가지의 경우가 발생한다.

 

1. A 개체의 크기 <= B 가장 작은 개체의 크기

: 어떤 B도 먹을 수 없다.

2. A 개체의 크기 > B 가장 큰 개체의 크기

: 모든 B를 먹을 수 있다.

3. B 개체를 내림차순으로 탐색해 처음으로 A 개체의 크기가 더 큰 경우를 찾을 시

: 해당 B 개체보다 큰 B 개체를 제외하고는 다 먹을 수 있다.

 

코드