GPD2021

https://www.acmicpc.net/problem/1799 1799번: 비숍 첫째 줄에 체스판의 크기가 주어진다. 체스판의 크기는 10이하의 자연수이다. 둘째 줄부터 아래의 예와 같이 체스판의 각 칸에 비숍을 놓을 수 있는지 없는지에 대한 정보가 체스판 한 줄 단위로 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n'); const N = +input.shift(); const board = input.map((v) => v.split(' ').map(Number)); const cross = Array.from(Array(2 * N), () => []); for (le..

https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(v=>v.split(' ').map(Number)) const [n,w,L] = input[0]; const truck = input[1]; let time = 0; let q = []; q..

https://www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n'); const N = +input.shift(); const ainta = input.map((v) => v.split(' ').map(Number)); const order = []; for (let i = 1; i 0) { let now = q.sh..

https://www.acmicpc.net/problem/1547 1547번: 공 첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것 www.acmicpc.net const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number)); const [N] = input.shift(); let now = 1; for (let i = 0; i < N; i++) { const [x, y] = input[i..

https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net const fs = require('fs'); const input = +fs.readFileSync('./dev/stdin').toString().trim(); let n = Math.log2(input / 3); let index = 0; let x = [' * ', ' * * ', '*****']; while (index [v, v].join(' '))]; const L = x[x.l..

https://www.acmicpc.net/problem/5355 5355번: 화성 수학 겨울 방학에 달에 다녀온 상근이는 여름 방학 때는 화성에 갔다 올 예정이다. (3996번) 화성에서는 지구와는 조금 다른 연산자 @, %, #을 사용한다. @는 3을 곱하고, %는 5를 더하며, #는 7을 빼는 연산 www.acmicpc.net const fs = require('fs'); const input = fs .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ')); input.shift(); const answer = []; input.forEach((v) => { let num = +v.shift(); ..

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net const [n, r, c] = require('fs').readFileSync('./dev/stdin').toString().trim().split(' ').map(Number); function Z(n, r, c) { if (n == 1) { return r * 2 + c; } const m = 1 = m) { return Math.pow(4, n - 1) + Z(n - 1, r, c..

https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net const input = +require('fs').readFileSync('./dev/stdin').toString().trim(); const answer = []; function hanoi(a, b, n) { if (n == 1) { answer.push([a, b]); return; } hanoi(a, 6 - a - b, n - 1); // n-1 ~1번 까지의 원판 1->2..