GPD2021

https://www.acmicpc.net/problem/29722 29722번: 브실혜성 혜성처럼 나타난 브실컵의 아이돌 브실이를 보기 위해 전국 각지의 사람들이 천문대로 모였다. 브실이에게 "혜성처럼 나타난" 이라는 수식어가 붙은 이유는 혜성처럼 주기적으로 관측할 수 있 www.acmicpc.net const [_date, _cycle] = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n'); let [y, m, d] = _date.split('-').map(Number); let cycle = +_cycle; const cycleY = Math.floor(cycle / 360); const cycleM = Math.floo..

https://www.acmicpc.net/problem/29738 29738번: Goodbye, Code Jam Round 1은 Round 1A, Round 1B, Round 1C로 이루어진 $3$개의 라운드 중 $1$개의 라운드에서 상위 $1\,500$등 안에 들면 다음 라운드로 진출하는 방식이나 문제에서는 서술 편의상 $4\,500$등으로 표현했다. www.acmicpc.net const [[N], ...ranks] = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number)); const answer = []; ranks.forEach((rank, i) ..

https://www.acmicpc.net/problem/29736 29736번: 브실이와 친구가 되고 싶어 🤸‍♀️ 브실이의 친구들이 다 GOSU가 되자 자신과 실력이 비슷한 새로운 친구들을 사귀려고 한다. 주변을 아무리 둘러봐도 전부 GOSU뿐인 이곳에서 브실이는 겨우겨우 자신과 실력이 비슷한 사람들을 모 www.acmicpc.net const [[A, B], [K, X]] = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number)); let left = K - X > A ? K - X : A; let right = K + X < B ? K + X : B;..

https://www.acmicpc.net/problem/29767 29767번: 점수를 최대로 단대소프트고에는 교실 $N$개가 있다. 교실은 $1$번부터 $N$번까지 $1, 2, \ldots, N$ 순서로 연달아 있다. 학교 밖에는 $K$명의 학생들이 있다. $K$명의 학생은 학교에 들어가기 전 학생마다 목적지 교실 www.acmicpc.net const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map((v) => BigInt(v))); const [N, K] = input[0]; let sum = BigInt(0); const prefixSum = ..

https://www.acmicpc.net/problem/29766 29766번: DKSH 찾기 첫째 줄에 문자열이 입력된다. 문자열의 길이는 $1\,000$을 넘지 않는다. www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim(); console.log([...input.matchAll(/DKSH/g)].length);

https://www.acmicpc.net/problem/24391 24391번: 귀찮은 해강이 첫째 줄에 강의의 개수 N(1 ≤ N ≤ 105)과 연결되어 있는 건물의 쌍의 개수 M(0 ≤ M ≤ 105)이 공백으로 구분되어 주어진다. 두 번째 줄부터는 M줄에 걸쳐 i와 j(1 ≤ i, j ≤ N)가 주어진다. 이는 i번 건 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..

https://www.acmicpc.net/problem/25556 25556번: 포스택 포닉스가 순열을 청소할 수 있으면 YES, 불가능하다면 NO를 출력한다. www.acmicpc.net class Node { constructor(item) { this.item = item; this.prev = null; } } class Stack { constructor() { this.top = null; this.size = 0; } empty() { return this.size === 0; } push(item) { const node = new Node(item); node.prev = this.top; this.top = node; this.size += 1; } pop() { const popIt..

https://www.acmicpc.net/problem/22252 22252번: 정보 상인 호석 암흑가의 권력은 주먹과 정보에서 나온다. 주먹은 한 명에게 강하고, 정보는 세계를 가지고 놀 수 있기 때문에 호석이는 세상 모든 정보를 모으는 "정보 상인"이 되고 싶다. 정보 상인은 정보를 www.acmicpc.net class MaxHeap { constructor() { this.heap = []; } swap(a, b) { [this.heap[a], this.heap[b]] = [this.heap[b], this.heap[a]]; } size() { return this.heap.length; } push(value) { this.heap.push(value); let current = this.he..