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

안녕하세요! 강의 잘 듣고있습니다!

바둑대회 문제 관련해서 제가 풀어낸 방식은 흑돌팀과 백돌팀 각각 인원을 세어주는 배열과 팀능력치를 계산하는 배열 두 개를 선언하고, 깊이가 다 다랐을 때 정답을 계속해서 초기화하는 방식을 사용했습니다. 예제 코드에서는 문제가 따로 생기진 않았는데 혹시 이런 방식의 풀이도 다른 문제를 접근하는게 큰 문제가 없을지 그리고 다른 입력에도 문제가 없을지 궁금합니다.

package DFS;

package DFS;
import java.util.*;

public class 바둑대회 {
}
class Solution6 {

    static int[] sum;
    static int[] teamCount;
    static int[][] cansArr;
    static int minNumber;

    static ArrayList<Integer>[] list;
    public static int solution(int[][] cans){
        int answer;

        sum = new int[2];
        teamCount = new int[2];
        cansArr = cans;
        minNumber = Integer.MAX_VALUE;
        list = new ArrayList[2];
        for (int i = 0; i < list.length; i++) {
            list[i] = new ArrayList<>();
        }

        DFS(0);
        answer = minNumber;

        return answer;
    }

    public static void DFS(int lv){
        if(lv == cansArr.length){
            if(Math.abs(sum[0] - sum[1]) < minNumber){
                minNumber = Math.abs(sum[0] - sum[1]);
            }
            return;
        }
        for (int i = 0; i < 2; i++){
            if( teamCount[i] < cansArr.length/2 ){
                sum[i] += cansArr[lv][i];
                teamCount[i]++;
                DFS(lv+1);
                sum[i] -= cansArr[lv][i];
                teamCount[i]--;
            }
        }
    }

    public static void main(String[] args){
        Solution6 T = new Solution6();
        System.out.println(T.solution(new int[][]{{87, 84}, {66, 78}, {94, 94}, {93, 87}, {72, 92}, {78, 63}}));
        System.out.println(T.solution(new int[][]{{10, 20}, {15, 25}, {35, 23}, {55, 20}}));
        System.out.println(T.solution(new int[][]{{11, 27}, {16, 21}, {35, 21}, {52, 21}, {25, 33},{25, 32}, {37, 59}, {33, 47}}));
    }
}