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]...

오늘로 데이터 엔지니어링 교육이 끝났다. 저번주 화요일부터 프로젝트 주였는데, ELK 스택으로 뭐 한다고 선생님한테 말은 했는데, 막상 하려니까 집중이 안돼서 대충 하다가 말았다. 시작할 때 넘파이, 판다스할 때는 그래도 복습도 하고 열심히 했다. 그리고 그다음에 SQL 은 뭐 대충 아니까 대충 넘어갔고, 인공지능 기초? 할 때도 나름 열심히 했다. 그런데 본격적으로 데이터 엔지니어링 들어가는 순간부터 흥미를 잃었다. 뭐 그냥 세팅하는 게 대다수고, 막상 실행하면 별거 없었다. 그리고, 데이터 엔지니어링이라는 게 결국은 빅데이터, AI 에 필요한 기술이라 그런 쪽 지식이 부족한 내가 그냥 코드만 따라치면서 하니까 별 재미가 없덨다. 그리고 거의 파이썬, 자바 위주로 수업이 진행되니 낯설어서 그런지 손에 ..

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 ==..