GPD2021

https://www.acmicpc.net/problem/16120 16120번: PPAP 첫 번째 줄에 문자열이 주어진다. 문자열은 대문자 알파벳 P와 A로만 이루어져 있으며, 문자열의 길이는 1 이상 1,000,000 이하이다. www.acmicpc.net class Alphabet { constructor(value) { this.value = value; this.prev = null; } } class PPAP { constructor(str) { this.str = str; this.run(); this.top = null; } run() { for (let i = 0; i < this.str.length; i++) { const alpha = this.str[i]; if (alpha == '..

https://www.acmicpc.net/problem/13975 13975번: 파일 합치기 3 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T개의 테스트 데이터로 이루어져 있는데, T는 입력의 맨 첫 줄에 주어진다.각 테스트 데이터는 두 개의 행으로 주어지는데, www.acmicpc.net class PriorityQueue { constructor(priority) { this.heap = []; this.pairIsInCorrectOrder = priority; } getLeftChildIndex(parentIndex) { return 2 * parentIndex + 1; } getRightChildIndex(parentIndex) { return 2 * parentIndex..

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