순위

n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 경기 결과를 분실하여 정확하게 순위를 매길 수 없습니다.
선수의 수 n, 경기 결과를 담은 2차원 배열 results가 매개변수로 주어질 때 정확하게 순위를 매길 수 있는 선수의 수를 return 하도록 solution 함수를 작성해주세요.

코드

class Solution {
    public int solution(int n, int[][] results) {
        int answer = 0;
        int[][] map = new int[n][n];
        for(int i=0;i<results.length;i++){          
            map[results[i][0]-1][results[i][1]-1] = 1;
            map[results[i][1]-1][results[i][0]-1] = -1;
            
        }
       
      
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                for(int k=0;k<n;k++){
                    if(map[i][k]==1&&map[k][j]==1){
                        map[i][j]=1;
                        map[j][i]=-1;
                    }
                    if(map[i][k]==-1&&map[k][j]==-1){
                        map[i][j]=-1;
                        map[j][i]=1;
                    }
                }
            }
        }
        for(int i=0;i<n;i++){
            int count=0;
            for(int j=0;j<n;j++){
                if(map[i][j]==0){
                    count++;
                }
            }
            if(count==1){
                answer++;
            }
        }
     
        return answer;
    }
}

그래프를 그릴줄 아느냐 묻는 문제
결국 인접행렬그래프를 그리고 모든 행렬를 도는 for문을 통해서 값을 비교하면 되는 문제였다.