[ 백준 19637 JAVA ] IF문 좀 대신 써줘 (Feat. 이분탐색)

https://www.acmicpc.net/problem/19637

19637번: IF문 좀 대신 써줘

 

Solve

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Main {
	public static class gametype{
		String name;
		int power;
		
		public gametype(String name, int power) {
			this.name = name;
			this.power = power;
		}
	}
	
	static List<gametype> list;
	static int N, M;
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		String[] input = br.readLine().split(" ");
		N = Integer.parseInt(input[0]);
		M = Integer.parseInt(input[1]);
		
		list = new ArrayList<gametype>();
		
  		for(int i=1; i<=N; i++){
  			input = br.readLine().split(" ");
  			list.add(new gametype(input[0],Integer.parseInt(input[1])));
		} // 입력받기 
  		
  		for(int i =1; i<=M; i++) {
  			int score = Integer.parseInt(br.readLine());
  			sb.append(BinarySearch(score)).append("\n");
  		} // 해당 점수가 해당하는 이름 찾기 
  		System.out.println(sb);
	}
	
    // 이분탐색 메서드
	public static String BinarySearch(int score) {
		int st = 0;
		int ed = N-1;
		
		while(st<=ed) {
			int mid = (st+ed)/2;
			if(score > list.get(mid).power) {
				st = mid+1;
			}else {
				ed = mid-1;
			}
		}// while end 
		return list.get(ed+1).name;
	}
}