25801 2580 스도쿠 (자바스크립트) https://www.acmicpc.net/problem/2580문제 분석입력으로 스도쿠가 주어졌을 때, 알맞은 숫자가 들어간 정답을 출력하는 문제이다.각 칸 별로 가능한 모든 숫자들을 넣어보는 브루트포스 문제이다.우선 빈칸(gr[i][j] 가 0)인 좌표들을 모두 구해서 배열에 넣어본다.let answer = 0; const coordinate = []; for (let i = 0; i 이 빈칸들을 하나하나 탐색해가면서 행,열,사각형(3*3)을 탐색해가면서 가능한 숫자들을 구해보고 가능한 숫자가 있다면 그 다음 좌표를 탐색하는 dfs 방식을 사용했다.const dfs = (coordiIdx, cnt) => { if (cnt === answer) { console.log(gr.. 2025. 1. 13. 이전 1 다음