GPD2021

https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 2239번 스도쿠 (똑같은 문제) const fs = require('fs'); let board = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split('').map(Number)); const zero = []; for (let i = 0; i < 9; i++) { for (..

출처: https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백트래킹의 대표문제 N-queen dfs 다시 공부하고 돌아와서 풀어보기. const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim(); function solve(n) { let answer = 0; let cols = Array(n).fill(0); answer = dfs(n,cols,0,answer); f..

출처: https://www.acmicpc.net/problem/15652 const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim().split(" ").map(v=>+v); const N = input[0]; const M = input[1]; let result = ''; function solve(cnt,pos,val){ if(cnt==M){ result+=`${val}\n` return false; }else{ for(let i = 1; ii)continue solve(cnt+1,i,val+i+' ') } } } solve(0,0,''); console.log(result.trim())

출처: https://www.acmicpc.net/submit/15651/33091821 로그인 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim().split(" ").map(v=>+v); const N = input[0]; const M = input[1]; let result = ''; function solve(cnt,val){ if(cnt==M){ result+=`${val}\n` return false; }else{ for(let i = 1; i

https://www.acmicpc.net/problem/15650 const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim().split(" ").map(v=>+v); const N = input[0]; const M = input[1]; const arr = []; for(let i = 1; i0){ if((value&1)==1) count++; value = value>>1; } return count; } function solve(){ let answer = []; for( let i = 0; i

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim().split(" ").map(v=>+v); const N = input[0]; const M = input[1]; const arr = []; for(let i = 1; i

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim(); let cnt = 0; let x = 665; while (cnt != +input) { x++; if (String(x).includes('666')) { cnt++; } } console.log(x)

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net const fs = require('fs'); const [n, ...arr] = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); const [x, y] = n.split(' ').map(v => +v); const rightBoard = 'WBWBWBWBBWBWBWBW'.repeat(4); const rightBoard2 = '..