
[백준/Java] 15810번 풍선 공장
·
Algorithm/java
문제풀이이 문제는 이분 탐색으로 풀어야 한다. BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(bf.readLine());int N = Integer.parseInt(st.nextToken());int M = Integer.parseInt(st.nextToken());int[] arr = new int[N];long start = Integer.MAX_VALUE;long end = 0;1. 문제에서 주어진 입력을 받는다.이분탐색으로 풀어야하기 때문에 start, end 2개의 포인터를 준비한다.그리고 왼쪽 포인터인 start에는 최소값이 들어가야하기 ..