인프런 커뮤니티 질문&답변

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

public class Main {
	static int m, n;
	static int max = 0;
	public static void DFS(int k, int sum, int[] arr) {
		if(sum > m) return;
		if(k == n - 1) {
			max = Math.max(sum, max);
			return;
		}
		DFS(k + 1, sum + arr[k + 1], arr);
		DFS(k + 1, sum, arr);
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		m = sc.nextInt();
		n = sc.nextInt();
		int[] arr = new int[n];
		IntStream.range(0, n).forEach(i ->{
			arr[i] = sc.nextInt();
		});
		DFS(0, arr[0], arr);
		System.out.println(max);
	}
}

강의 코드랑 다른 점은 sum이 0에서 출발하고 저는 arr[0]부터 출발했다는 것 같습니다.

코드 채점에서는 대부분의 경우가 맞지만 딱 마지막 경우의 수에서 오류가 나더라고요.

제 코드에서 틀린 점이 무엇일까요?