GPD2021

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split('\n').map(Number); const N = input.shift(); const rope = input.sort((a,b)=>a-b); let answer = 0; while(rope.length>0){ let ..

https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split('\n').map(v=>v.split(' ').map(Number)); const [N,M,K] = input.shift(); const dir = [[1,0],[-1,0],[0,1],[0,-1]] //모눈종이..

https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net const fs = require('fs'); const N = +fs.readFileSync("./dev/stdin").toString().trim(); let dp = [0,1,3]; for(let i = 3; i

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net const fs = require('fs'); const N = +fs.readFileSync("./dev/stdin").toString().trim(); let dp = [0,1,2]; for(let i = 3; i

https://www.acmicpc.net/problem/15711 15711번: 환상의 짝꿍 환상의 나라 디디랜드에서는 인연의 증표로 끈을 하나씩 가지고 있다. 그들은 지극히 평범한 방법으로 이 끈을 이용하여 어떤 두 사람이 환상의 짝꿍인지 판단하는데, 두 사람의 끈을 서로 이 www.acmicpc.net *에라토스테네스의 체로 소수구하기 2000000까지 소수 구하기. *골드바흐 추측 짝수일 때. 2보다 큰 모든 짝수는 두 개의 소수(Prime number)의 합으로 표시 가능 홀수일 때, 2 + 소수 로 표시가능하면됨. 두 수의 합 - 2 가 소수면 됨. const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString()..

https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net const fs = require('fs'); const [min,max] = fs.readFileSync("./dev/stdin").toString().trim().split(' ').map(Number) //===== false는 제곱 ㄴㄴ 수 let nono = new Array(max-min+1).fill(false); let answer = max-min+1; //min~..

https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split('\n').map(v=>+v); input.pop(); const answer = []; let prime = new Array(1000001).fill(true) const temp_sqrt = Math...

https://www.acmicpc.net/problem/2485 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v=>+v); const N = input.shift(); const trees = input.sort((a,b)=>a-b); let max = 0; let interval = []; let answer ..