GPD2021

https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net const fs = require('fs'); const [n, ...arr] = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); const N = +n; let player = []; for(let i =0; iv.split(' ').map(v=>+v)) let diff = 1000; solve(); console.log(diff) function coun..

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); const num = input[1].split(' ').map(v=>+v); let operator = input[2].split(' ').map(v=>+v); ..

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