글 읽기 - BufferedLink가 아니라 Scanner를 쓴 게 문제일까요,,,

yjwhite1004 3년 전 0

다른 문제는 안나오고 틀렸습니다만 뜨는데

제가 테스트케이스 중 다른 것을 놓치고 있는걸까요? ㅠㅠ

결과값은 예제는 입력하면 출력값대로 잘나옵니다!

import java.util.Scanner;

public class Main {
	
	static int [] sour;
	static int [] bitter;
	static boolean [] visited;
	static int min;
	
	static void powerSet(int s, int b, int n, int idx) {
	    if(idx == n) {
	    	if(min > Math.abs(s-b)&&b!=0)
	    		min = Math.abs(s-b);
	        return;
	    }
	 
	    visited[idx] = true;
	    powerSet(s*sour[idx],b+bitter[idx], n, idx + 1);
	 
	    visited[idx] = false;
	    powerSet(s, b, n, idx + 1);
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int J = sc.nextInt();
		sour = new int[J];
		bitter = new int[J];
		visited = new boolean[J];
		min = Integer.MAX_VALUE;
		
		for(int i=0; i<J; i++) {
			sour[i] = sc.nextInt();
			bitter[i] = sc.nextInt();
		}
		
		powerSet(0, 1, J, 0);
		
		System.out.println(min);
		
		sc.close();
	}
}

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

문제

문제

출처

ICPC

BufferedLink가 아니라 Scanner를 쓴 게 문제일까요,,,

yjwhite1004 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말