[LeetCode] 2133. Check if Every Row and Column Contains All Numbers

Chobby·5일 전
1

LeetCode

목록 보기
673/710

😎풀이

  1. 모든 열에 1~n까지의 수가 있는지 검사
  2. 모든 행에 1~n까지의 수가 있는지 검사
  3. 모든 행렬에 1~n까지의 수가 있다면, true 반환 아니라면 false 반환
function checkValid(matrix: number[][]): boolean {
    const n = matrix.length
    for(let row = 0; row < n; row++) {
        const nums = new Set()
        for(let col = 0; col < n; col++) {
            nums.add(matrix[row][col])
        }
        if(nums.size < n) return false
    }
    for(let col = 0; col < n; col++) {
        const nums = new Set()
        for(let row = 0; row < n; row++) {
            nums.add(matrix[row][col])
        }
        if(nums.size < n) return false
    }
    return true
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글