GPD2021

https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net const fs = require('fs'); const [n, ...command] = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v=>+v); class Node{ constructor(item){ this.item = item; this.next = null; } } class Stac..

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 출력. console.log 때문에 시간초과가 발생했다. console.log로 한번에 출력하는 연습을 해야겠다. const fs = require('fs'); const [n, ...arr] = fs.readFileSync("./dev/stdin").toString().trim().split("\n"); class Node{ constructor(item){ this.item ..

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