GPD2021

https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net const fs = require('fs'); const [n, ...arr] = fs.readFileSync("./dev/stdin").toString().trim().split("\r\n"); const originWait = arr[0].split(' ').map(v=>+v); const newWait = []; const N = +n; let cnt = 1; let success = tr..

https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net const fs = require('fs'); const [N, K] = fs.readFileSync("./dev/stdin").toString().trim().split(" ").map(v => +v); function div5(n) { let cnt = 0; for (let i = 5; i

https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net const fs = require('fs'); const N = +(fs.readFileSync("./dev/stdin").toString().trim()); let arr = [0, 0]; for (let i = 2; i

https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net const fs = require('fs'); const [n, ...arr] = fs.readFileSync("./dev/stdin").toString().trim().split("\n"); let clothes = []; for (let i = 0; i < arr.length; i++) { if (ar..

https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 v.split(' ').map(x => +x)).forEach(y => { bridge(y[0], y[1]); }) function bridge(k, n) { let dp = Arra..

https://www.acmicpc.net/problem/11051 const fs = require('fs'); const [N, K] = fs.readFileSync("./dev/stdin").toString().trim().split(" ").map(v => +v); let dp = Array.from(Array(N + 1), () => new Array(N + 1).fill(0)); dp[0][0] = 1; dp[1][0] = 1; dp[1][1] = 1; for (let i = 2; i

https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net https://velog.io/@shanghai1109/%EB%B0%B1%EC%A4%80-11050%EB%B2%88 백준 11050번 파이썬 $$\\frac{N!}{(N-K)!(K)!} $$$$\\ {N}\\mathrm{C}{K}=\\frac{{N}\\mathrm{P}{K}}{K!} $$두 코드를 모두 실행한 결과, 2번 코드의 실행시간이 더 짧았습니다. velog.io const fs = require('fs'); const [N, K] = fs.readFileSync(..

https://www.acmicpc.net/problem/3036 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net const fs = require('fs'); const [_, input] = fs.readFileSync("./dev/stdin").toString().trim().split("\n"); const nums = input.split(' ').map(v => +v); let first = nums.shift(); nums.forEach(v => { const gcd = GCD(first, v); console.log((first..