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

안녕하세요. 문제를 다시 풀던 와중에  flag 없이 아래와 같이 작성해도 정답이 인정되었습니다. 혹시 변수 flag가 중요한 역할을 하는 것이 있나요? 아니면 없이 아래 코드처럼 작성해도 될까요?

import java.util.Scanner;

public class Practice {
    static String answer = "NO";
    static int n, total = 0;


    public String DFS(int lv, int sum, int[] arr){

        if(lv == n){
            if(total - sum == sum){
                return answer = "YES";
            }
        }
        else{
            BFS(lv + 1, sum+ arr[lv], arr); 
            BFS(lv + 1, sum, arr); /
        }
        return "NO";
    }

    public static void main(String[] args) {
        Practice t = new Practice();
        Scanner kb = new Scanner(System.in);
        n = kb.nextInt();
        int[] arr = new int[n];
        for(int i =0; i < n; i++){
            arr[i] = kb.nextInt();
            total += arr[i];
        }
        t.DFS(0, 0, arr);
        System.out.println(answer);
    }
}