문제풀이/백준oj
[백준OJ] 7795번 먹을 것인가 먹힐 것인가
https://www.acmicpc.net/problem/7795 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net 풀이 B의 원소들을 정렬한 뒤, LowerBound를 통해 A의 각 원소보다 작은 B의 원소의 개수를 구해주는 방법을 선택함 시간 복잡도 정렬은 O(NLogN) LowerBound는 O(LogN)이 되므로, 시간복잡도는 O(NLogN)이 된다. 코드 import java.io.BufferedReader; import java.io.IOExcept..
2022. 11. 29.