글 읽기 - 어느 부분이 틀린지 잘 모르겠습니다...

cjswo4034 6년 전 0

위 2개 아래 2개 각각 더해서

이진탐색으로 풀었는데 오답이 나오네요.. 어디가 틀린걸까요ㅜㅜ

package Algorithm;
import java.util.*;

public class Algorithm {
	static int C[][] = new int[5][1000];
	static int t, n, k, result, sub;
	static Scanner sc = new Scanner(System.in);
	
	public static void main(String[] args) {
		t = sc.nextInt();
		for(int i = 0 ; i < t ; i++)
			System.out.println(B());
 	}
	
	static public int B() {
		result = sub = Integer.MAX_VALUE;
		k = sc.nextInt();
		n = sc.nextInt();
		ArrayList<Integer> C_12 = new ArrayList<Integer>(n*n);
		ArrayList<Integer> C_34 = new ArrayList<Integer>(n*n);
		
		for(int i = 1 ; i <= 4; i++) {
			for(int j = 0 ; j < n ; j++) {
				C[i][j] = sc.nextInt();
			}
		}
		
		for(int i = 0 ; i < n; i++) {
			for(int j = 0 ; j < n; j++) {
				C_12.add(C[1][i]+C[2][j]);
				C_34.add(C[3][i]+C[4][j]);
			}
		}
		
		C_34.sort(null);
				
		for(int i = 0 ; i < n * n -1; i++) {
			int l = n * n - 1;
			int f = 0;
			int diff, m, sum;
			while(l >= f) {
				m = (l + f) / 2;
				sum = C_12.get(i) + C_34.get(m);
				diff = Math.abs(sum - k);
				
				if(sum == k) return sum;
				else if(sum < k) f = m + 1;
				else l = m - 1;
				
				if(diff < sub) {
					result = sum;
					sub = diff;
				} else if(diff == sub) {
					result = Math.min(result, sum);
				}
			}
		}
		return result;
	}
}

cjswo4034 6년 전 0

질문 올리고 나서 바로 발견했어요..

처음 for문에서 n*n-1이 아니라 n*n으로 하니까 되네요;;

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

문제

문제

출처

ICPC

어느 부분이 틀린지 잘 모르겠습니다...

cjswo4034 6년 전 0

cjswo4034 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말