GPD2021

https://www.acmicpc.net/problem/16562 16562번: 친구비 첫 줄에 학생 수 N (1 ≤ N ≤ 10,000)과 친구관계 수 M (0 ≤ M ≤ 10,000), 가지고 있는 돈 k (1 ≤ k ≤ 10,000,000)가 주어진다. 두번째 줄에 N개의 각각의 학생이 원하는 친구비 Ai가 주어진다. (1 ≤ Ai ≤ 10, www.acmicpc.net class Node { constructor(item) { this.item = item; this.next = null; } } class Queue { constructor() { this.head = null; this.tail = null; this.length = 0; } push(item) { const node = n..

https://www.acmicpc.net/problem/20040 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net class Edge { constructor() { this.src = 0; this.dest = 0; } } class SubSet { constructor(i) { this.parent = i; this.rank = 0; } } class UF { constructor(N) { this.subsets = Array.from(Array(N), (_, i) => { return new Sub..

https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net class TrieNode { constructor(character, isCompleteWord = false) { this.character = character; this.isCompleteWord = isCompleteWord; this.children = new Map(); } getChild(character) { return this.children.get(ch..

https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number)); const [N, M] = input.shift(); const trueman = new Set(input.shift().slice(1)); const party = input.m..

10월은 공부를 열심히 했다. 작년에 10월에 정보보안기사 필기 땄는데 그동안 잊고 있었다가 생각나서 실기 공부했다. 10월에는 뭐 공부할지 정리 좀 하다가 11월에 좀 열심히 암기하고 시험 보려고 했다. 맨날 늦게까지 공부하니까 좀 힘들어서 그런지 컨디션 관리가 안돼서 이번 주는 감기 기운도 있고 좀 피곤했다. 백준문제 풀기도 쉬면서 열심히 했는데, 실기 접수기간을 깜빡해서 접수를 못했다. 어이가 없다. 시험 접수를 못했다거나 시험날 늦잠을 잤다거나 그런 어이없는 뉴스를 보면 참 한심하다고 생각했는데 나도 똑같은 놈이었다. 아무튼 그걸 어제 알아서 몸에 기운이 쫙 빠졌다. 자격증이 중요한게 아니라 공부하는 게 중요한 거라고 생각했는데, 사실 그게 아니었다보다. 나랑 아주 친한 사람이 예전에 대학등록금 ..

https://www.acmicpc.net/problem/1976 class Edge { constructor() { this.src = 0; this.dest = 0; } } 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].parent == i) { return i; } else { this.subsets[i].parent = this.find(this.subsets[i].parent); ret..

https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net class PriorityQueue { constructor(priority) { this.heap = []; this.pairIsInCorrectOrder = priority; } getLeftChildIndex(parentIndex) { return 2 * parentIndex + 1; } getRightChildIndex(parentIndex) { return 2 * paren..

https://www.acmicpc.net/problem/4803 4803번: 트리 입력으로 주어진 그래프에 트리가 없다면 "No trees."를, 한 개라면 "There is one tree."를, T개(T > 1)라면 "A forest of T trees."를 테스트 케이스 번호와 함께 출력한다. www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n'); let edges; let visited; let tc = 1; let i = 0; while (i < input.length - 1) { const [N, M] = input[i].split(' ').map(Number); ..