[백준] BOJ - 19637 IF문 좀 대신 써줘 자바 java (실버 3)

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

19637번: IF문 좀 대신 써줘

 

나의풀이

import java.io.*;
import java.util.*;
public class Main {
    public static void main(String args[]) throws Exception{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st= new StringTokenizer(br.readLine());

        int n= Integer.parseInt(st.nextToken());
        int m= Integer.parseInt(st.nextToken());
        String[] slist= new String[n];
        int[] ilist = new int[n];
        
        for(int i=0;i<n;i++){
            st= new StringTokenizer(br.readLine());
            slist[i]=st.nextToken();
            ilist[i]=Integer.parseInt(st.nextToken());
        }
        
        for(int i=0; i<m; i++){
            st= new StringTokenizer(br.readLine());
            int temp = Integer.parseInt(st.nextToken());
            
            //이진탐색
            int start=0;
            int end= n-1;
            int mid=0;
            
            while(start<=end){
                mid=(start+end)/2;
                if(ilist[mid] < temp){
                    start=mid+1;
                }else{
                    end=mid-1;
                }
            }
            bw.write(slist[end+1]+"\n");

        }
        bw.flush();
        br.close();
        bw.close();
    }
}