LeetCode - 2923. Find Champion I

henu·2023년 12월 8일
0

LeetCode

목록 보기
152/186

Solution

var findChampion = function(grid) {
    for(let i=0; i<grid.length; i++) {
        if(grid[i].reduce((acc, cur) => acc + cur) === grid.length-1) return i
    }
};

Explanation

2차원 배열을 다루는 문제라 좀 복잡해 보일 수 있는데 생각보다 간단하다.
i개의 팀이 리그를 펼치는데 가장 많이 이긴 팀이 우승팀이 되는 것이다.
j는 상대팀이 되는 것이고 [i][j]는 승패 결과가 되는것이다. 0이면 진 것이고 1이면 이긴 것이다.
예를 들어, grid[[0, 1], [0, 0]]일 경우
grid[0][1] === 1의 의미는 0번째 팀이 1번째 팀보다 강하다는 뜻이다.
grid[1][0] === 0의 의미는 1번째 팀이 0번째 팀보다 약하다는 뜻이다.
따라서, 각 팀별 승수를 구해서 최다승(grid.length-1)을 이룬 팀을 추출하면 된다.

0개의 댓글