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
}
};
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
)을 이룬 팀을 추출하면 된다.