[JAVA] 백준 7795 - 먹을 것인가 먹힐 것인가
·
PS/이분탐색
https://www.acmicpc.net/problem/7795 Test case의 범위가 주어지지않아서 bruteForce로 해도 되나 싶어서 해보았더니 시간초과가 났다.(정렬후 그리디하게 bruteforce로 접근하면 통과는 된다고 한다) 이분탐색을 사용하기위해, B를 정렬한뒤, A에서 순차적으로 element를 하나 씩 꺼내어 정렬된 B에 이분탐색을 한 후 lower bound index를 구해주면 된다. lower bound로 구하는이유는 B에 같은 element가 여러개 올 수 있기 때문이다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;public class Main { s..