글 읽기 - 3649 로봇프로젝트 예외케이스를 모르겠어요.

ysyelite 7년 전 0

소팅이후에

이진검색하는대 도저히 예외케이스를 모르겠네요..ㅜ

고수님들의 힌트 부탁드립니다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;

class Main {
    private static int[] lego;
    private static int X, n;
    private static String line;

    public static void main(String args[]) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        while((line = br.readLine())!=null ){
            
            X = Integer.parseInt(line);
            n = Integer.parseInt(br.readLine());

            lego = new int[n];

            for (int i = 0; i < n; i++) {
                lego[i] = Integer.parseInt(br.readLine());
            }

            if (X >= 20 || n == 0) {
                System.out.printf("danger\n");
            }

            Arrays.sort(lego);

            X = X * 10000000;
            int high = -1;
            int low = 0;
            for (int i = 0; i < n; i++) {
                low = i;
                high = check(i+1, n-1, X - lego[i]);
                if (high != -1){
                    break;
                }
            }

            if (high == -1) {
                System.out.printf("danger\n");
            } else {
                System.out.printf("yes %d %d\n", lego[low], lego[high]);
            }
        }
    }

    private static int check(int start, int end, int rev) {
        if ( start> end){
            return -1;
        }
        int middle = (start+end) /2;
        
        if( rev > lego[middle]){
            return check(middle + 1, end, rev);
        }else if (rev < lego[middle]){
            return check(start, middle-1, rev);
        }
        return middle;
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

3649 로봇프로젝트 예외케이스를 모르겠어요.

ysyelite 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말