알고리즘 풀이/백준43 [BOJ] 2239번. 스도쿠 - JAVA 🧷 문제 링크 https://www.acmicpc.net/problem/2239 2239번: 스도쿠 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다 www.acmicpc.net 📄 풀이 과정 문제 유형 : 백트랙킹, 구현 이 문제는 숫자가 행과 열과 3*3 크기의 사각형 안에 이미 쓰여졌는지를 어떻게 판별하느냐에 따라 풀 수 있는 방법이 다양하다. ① 정석대로 체크해야할 세 가지 영역을 for 반복문을 돌면서 넣고자 하는 숫자가 쓰여졌는지를 체크한다. ② HashSet을 사용한다. ③ 비트마스킹을 이용한다. 나는 'HashSet으로 한게 700ms, .. 2022. 4. 6. 이전 1 ··· 5 6 7 8 다음
