글 읽기 - 어디가 틀렸는지 알수있을까요?

micael0919 4년 전 0

틀린부분을 알고싶어요.

제생각이 틀린이유도 알고싶어요.

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

	static int arr[];
	static int size;
	static int purpose;
	static boolean visit[];
	static ArrayList<Integer> list;
	static int result;
	static int sum;
	public static void main(String[] args) {
		Scanner sc= new Scanner(System.in);
		size =sc.nextInt();
		purpose=sc.nextInt();
		arr = new int[size];
		visit= new boolean[size];
		list = new ArrayList<Integer>();
		result=0;
		sum=0;
		for(int i=0;i<size;i++) {
			arr[i]=sc.nextInt();
		}
		int index=0;
		DFS(index);
		System.out.println(result);
	}
	private static void DFS(int index) {
		if(sum==purpose&&list.size()!=0) {
			result++;
			return;
		}
		for(int i=index;i<size;i++) {
			if(visit[i]==false) {
				visit[i]=true;
				list.add(arr[i]);
				sum = sum+arr[i];
				DFS(i+1);
				visit[i]=false;
				sum= sum-arr[i];
				list.remove(list.size()-1);
			}
		}
		return;
	}

}

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

문제

문제

출처

ICPC

어디가 틀렸는지 알수있을까요?

micael0919 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말