[LeetCode] 36. Valid Sudoku, Medium

2025. 4. 9. 13:51·CodingTest/LeetCode
반응형

1. 문제

  • 현재 주어진 스도쿠 정보를 바탕으로(빈 칸 무시) 스도쿠 룰에 적합한 스도쿠인 지 판단하라.

2. 해결

function isValidSudoku(board: string[][]): boolean {
    const rowMap = new Map<number, Set<number>>();
    const colMap = new Map<number, Set<number>>();
    const boxMap = new Map<number, Set<number>>();

    for(let i = 0; i < board.length; i++) {
        for(let j=0; j < board[i].length; j++) {
            const number = Number(board[i][j]);

            if(Number.isNaN(number)) continue;

            const truncX = Math.trunc(i / 3), truncY = Math.trunc(j / 3)
            const boxIdx = truncX * 3 + truncY;
            
            if(rowMap.has(i) && rowMap.get(i).has(number) 
                || colMap.has(j) && colMap.get(j).has(number) 
                || boxMap.has(boxIdx) && boxMap.get(boxIdx).has(number)) return false;

            
            if(!rowMap.has(i)) rowMap.set(i, new Set<number>([number]));
            if(!colMap.has(j)) colMap.set(j, new Set<number>([number]));
            if(!boxMap.has(boxIdx)) boxMap.set(boxIdx, new Set<number>([number]));

            rowMap.get(i).add(number);
            colMap.get(j).add(number);      
            boxMap.get(boxIdx).add(number);
        }
    }

    return true;
};
  • 0~9 까지의 행열을 key로 하는 rowMap, colMap에 Set을 저장해 중복을 체크하고, 0~8까지의 공간을 key로 하는 boxMap을 활용해 서브 박스 내의 중복을 체크한다.

 

저작자표시 (새창열림)
'CodingTest/LeetCode' 카테고리의 다른 글
  • [LeetCode] 771. Jewels and Stones, Easy
  • [LeetCode] 652. Find Duplicate Subtrees, Medium
  • [LeetCode] 49. Group Anagrams, Medium
  • [LeetCode] 219. Contains Duplicate II, Easy
뜸부깅
뜸부깅
코딩에 대한 여러 개인적인 생각을 정리하고 공부를 하는 공간입니다!!
  • 뜸부깅
    코오오딩
    뜸부깅
  • 전체
    오늘
    어제
    • Note (429)
      • Skill (31)
        • Java & Spring (9)
        • Javascript & HTML & CSS (0)
        • React (0)
        • Next.js (22)
      • CodingTest (389)
        • 백준 온라인 저지(BOJ) (140)
        • 프로그래머스(Programmers) (79)
        • LeetCode (170)
      • Algorithm & Data Structure (6)
      • [Project] 포트폴리오 (3)
        • Front end (3)
        • Back end (0)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    알고리즘
    Java
    boj1427
    자바
    component-scan
    백준7576자바
    백준1260
    boj2108
    next 14
    백준7576
    TypeScript
    medium
    leetcode 2236
    meidum
    Easy
    백준2751
    BOJ
    백준1427
    백준
    프로그래머스
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
뜸부깅
[LeetCode] 36. Valid Sudoku, Medium
상단으로

티스토리툴바