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

문제 출처

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

 

풀이

심해에 사는 생명체 A는 자신보다 크기가 작은 B를 먹습니다.

B를 내림차순 정렬해서 A와 비교해주면 A가 B보다 큰 경우에는 해당 B부터 더 작은 B들을 먹을 수 있다는 의미 입니다.

3은 자신보다 작은 1부터 그 아래의 모든 B를 먹을 수 있다.

또한 A 생명체는 자신보다 작은 B를 찾기 위해 모든 B를 찾을 필요가 없습니다.

A를 오름차순 정렬해서 B와 비교해주게 되면 현재 A가 이전 A보다 더 작을 것이기 때문에 이전 A가 마지막으로 비교했던 B부터 비교해주면 됩니다.

 

코드

C++

small-j/BOJ_Algorithm

 

Java

small-j/BOJ_Algorithm