GPD2021

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);

늦잠 잤다. 7시 30분에 일어나서 헬스장 가니까 8시 좀 넘었다. 원래 7시에 가서 웨이트하다가 8시부터 유산소 운동 30분하고 회사로 출근하는데. 좀 늦었다. 그래서 그냥 대충 하다가 왔다. 9시 가까워지니까 사람이 좀 없어졌다. 출근시간이라 그런거 보다. 괜히 9시 출근하는 사람처럼 살지 말고 그냥 9시 까지 운동하다가 나와야겠다. 그러면. 지금보다 30분 늦어도 되는거니까. 8시 반부터 9시까지 유산소.. 7시 반부터 8시 반까지 근력운동.. 7시 20분부터 7시 30분까지 몸풀기. 그러면 한 6시 30분에 일어나도 될듯. 일주일 했는데, 체중계로 대충 확인했는데 0.5kg 정도 빠진거 같다. 내 생각에 운동해서 빠진 건 아니고, 군것질 과자 같은거 줄여서 그런거 같다.

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

오늘 아침에 진짜 가기 싫었다. 오늘 진짜 가기 싫어서 어제 인터넷으로 헬스 몇번 가는 게 좋은지 찾아보니 3~4회라고 한다. 그래도 갔다. 아무튼 5일동안 운동가는게 이번 주 나 자신과의 약속이었는데 지켰다. 몸이 다 아파서 코어 운동하고 좀 뛰다가 왔다. 토요일. 일요일에는 푹 쉬어야겠다.

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