프로그래머스 PCCP 모의고사 2번 (JAVA)

https://school.programmers.co.kr/learn/courses/15008/lessons/121684

프로그래머스

 

저는 순열을 통해 문제를 해결하였습니다.

순열을 통해 모든 상황을 고려해 가장 높은 점수를 찾았습니다.

 

class Solution {
    public int solution(int[][] ability) {
        int peopleCnt = ability.length;
        int sportCnt = ability[0].length;
        boolean[] used = new boolean[peopleCnt];
        int answer = cal(0,used,ability,peopleCnt,sportCnt);
        return answer;
    }
    private static int cal(int depth, boolean[] used,int[][] ability,int peopleCnt,int sportCnt){
        if(depth == sportCnt){
            return 0;
        }
        int result = 0;
        for(int i = 0 ; i < peopleCnt ; i++){
            if(used[i]){
                continue;
            }
            used[i] = true;
            result = Math.max(result,cal(depth+1,used,ability,peopleCnt,sportCnt)+ability[i][depth]);
            used[i] = false;
        }
        return result;
    }
}