GPD2021

https://www.acmicpc.net/problem/19598 19598번: 최소 회의실 개수 서준이는 아빠로부터 N개의 회의를 모두 진행할 수 있는 최소 회의실 개수를 구하라는 미션을 받았다. 각 회의는 시작 시간과 끝나는 시간이 주어지고 한 회의실에서 동시에 두 개 이상의 회의 www.acmicpc.net 같은문제 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net const [N, ...arr] = require('fs') .readFileSync('./dev/stdin') .toSt..

https://www.acmicpc.net/problem/1662 1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim(); class Node { constructor(item) { this.item = item; this.prev = null; } } class Stack { constructor() { this.top = null; this.size = 0; } push(ite..

https://www.acmicpc.net/problem/1351 1351번: 무한 수열 첫째 줄에 3개의 정수 N, P, Q가 주어진다. www.acmicpc.net const [N, P, Q] = require('fs').readFileSync('./dev/stdin').toString().trim().split(' ').map(Number); let map = new Map(); map.set(0, 1); function dfs(n) { const rst = map.get(n); if (rst) { return rst; } else { const p = Math.floor(n / P); const q = Math.floor(n / Q); const r = dfs(p) + dfs(q); map.set..

https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net class PriorityQueue { constructor(callback) { this.heap = []; this.callback = callback; } swap(a, b) { const temp = { ...this.heap[a] }; this.heap[a] = this.heap[b]; this.heap[b] = temp; } size() { return this.heap.length; } getParentIndex(cur) { ret..

https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net class SubSet { constructor(i) { this.parent = i; this.rank = 0; } } class UF { constructor(N) { this.subsets = Array.from(Array(N), (_, i) => { return new SubSet(i); }); } find(i) { if (this.subsets[i]...

https://www.acmicpc.net/problem/1247 1247번: 부호 총 3개의 테스트 셋이 주어진다. 각 테스트 셋의 첫째 줄에는 N(1 ≤ N ≤ 100,000)이 주어지고, 둘째 줄부터 N개의 줄에 걸쳐 각 정수가 주어진다. 주어지는 정수의 절댓값은 9223372036854775807보다 작거 www.acmicpc.net 입력 10만개 넘어가면 그냥 readline으로 풀어야겠다; 아오 귀찮아 const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let answer = []; let N = 0; let sum = B..

https://www.acmicpc.net/problem/1100 1100번: 하얀 칸 체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램 www.acmicpc.net const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.trim().split('')); let answer = 0; for (let i = 0; i < 8; i++) { let k = i; for (let j = 0; j < 8; j++) { if (k % 2 ==..

https://www.acmicpc.net/problem/1076 1076번: 저항 첫째 줄에 첫 번째 색, 둘째 줄에 두 번째 색, 셋째 줄에 세 번째 색이 주어진다. 위의 표에 있는 색만 입력으로 주어진다. www.acmicpc.net const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.trim()); const resistance = new Map(); resistance.set('black', 0); resistance.set('brown', 1); resistance.set('red', 2); resistance.set('orange', 3); resistance..