바둑이 승차 질문입니다!

package other.study;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

import static java.lang.Integer.MIN_VALUE;
import static java.lang.Math.max;
import static java.lang.System.in;

// todo: 해결 필요!!
public class Main3 {

    static int[] ch = new int[100000000];
    static int c, n, answer = MIN_VALUE;

    public static void main(String[] args) {
        Scanner kb = new Scanner(in);

        c = kb.nextInt();
        n = kb.nextInt();
        ch = new int[n];

        int[] arr = new int[n + 1];

        for (int i = 0; i < n; i++) {
            arr[i] = kb.nextInt();
        }

//        DFS(0, 0, arr);
         BFS(0, arr);
        System.out.println("answer = " + answer);
    }

    static void DFS(int L, int sum, int[] arr) {

        if (sum > c) return;

        if (L == n) {
            answer = max(answer, sum);
        } else {
            DFS(L + 1, sum + arr[L], arr);
            DFS(L + 1, sum, arr);
        }
    }

    static void BFS(int L, int[] arr) {
        Queue<Node> Q = new LinkedList<>();
        Q.offer(new Node(0, arr[0]));

        while (!Q.isEmpty()) {
            int len = Q.size();
            for (int i = 0; i < len; i++) {
                Node tmp = Q.poll();

                if (tmp.weight > c) continue;

                if (L == n) {
                    answer = max(answer, tmp.weight);
                } else {
                    Q.offer(new Node(tmp.level + 1, tmp.weight + arr[tmp.level + 1]));
                    Q.offer(new Node(tmp.level + 1, tmp.weight));
                }

            }
            System.out.println();
            L++;
        }
    }

    static class Node {
        private int level, weight;

        public Node(int level, int weight) {
            this.level = level;
            this.weight = weight;
        }
    }
}

안녕하세요 선생님!

명품 강의 정말 잘 듣고 있어요!

바둑이 승차를 BFS로도 풀어봤는데, 문제되는 부분이 있을까해서 질문 드립니다!

늦었지만 새해 복 많이 받으세요!

static void BFS(int[] arr) {
    Queue<Node> Q = new LinkedList<>();
    Q.offer(new Node(0, 0)); // 초깃값 설정 수정

    while (!Q.isEmpty()) {
        Node tmp = Q.poll();
        int L = tmp.level; // 큐에서 가져온 노드의 레벨을 사용

        if (tmp.weight > c) continue;

        if (L == n) {
            answer = max(answer, tmp.weight);
        } else {
            Q.offer(new Node(L + 1, tmp.weight + arr[L]));
            Q.offer(new Node(L + 1, tmp.weight));
        }
    }
}