GPD2021

https://www.acmicpc.net/problem/24955// https://www.acmicpc.net/problem/24955class 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 = new Node(item); if (this.head == null) { this.head = node; } else { this.tail.next = node; } this.tail = node; this.length +..

https://www.acmicpc.net/problem/3584 // https://www.acmicpc.net/problem/3584const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number));let index = 0;class Node { constructor(value) { this.value = value; this.height = -1; this.parent = null; this.children = []; } setHeight(number) { this.height = number; this.children.forE..

https://www.acmicpc.net/problem/6615// https://www.acmicpc.net/problem/6615const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number));input.pop();const answer = input .map((v) => { const [A, B] = v; const listA = getCollatzArray(A); const listB = getCollatzArray(B); let C; for (let i = listA.length - 1; i >= 0; i--) { co..

https://www.acmicpc.net/problem/13116 const input = require("fs").readFileSync("./dev/stdin").toString().trim().split("\n");input.shift();const answer = input .map((v) => { let [x, y] = v.split(" ").map(Number); while (x != y) { if (x > y) { x = Math.floor(x / 2); } else { ..

https://www.acmicpc.net/problem/7578 7578번: 공장 어떤 공장에는 2N개의 기계가 2열에 걸쳐 N개씩 배치되어 있다. 이 2개의 열을 각각 A열과 B 열이라고 부른다. A열에 있는 N개의 기계는 각각이 B열에 있는 N개의 기계와 하나씩 짝을 이루어 케이블 www.acmicpc.net 10090번이랑 똑같은 문제 // https://www.acmicpc.net/problem/7578 // 공장 class Item { constructor(public value = 0) {} } class SegmentTree { private lg: number; private sz: number; private tree: Array; constructor(inputArray: Array)..

https://www.acmicpc.net/problem/2835 2835번: 인기도 조사 첫째 줄에 상근이가 살고 있는 나라의 국민의 수 N이 주어진다. (N ≤ 100,000) 다음 N개 줄에는 각 사람이 티비를 시청한 구간이 문제에서 설명한 대로 주어진다. (0 ≤ HH ≤ 23, 0 ≤ MM ≤ 59, 0 ≤ SS www.acmicpc.net // https://www.acmicpc.net/blog/view/117 // 느리게 갱신되는 세그먼트 트리의 비재귀 구현 class Node { constructor(value = 0, size = 0) { this.value = value; this.size = size; } } class NonRecursiveSegmentTreeWithLazyPropa..

https://www.acmicpc.net/problem/8120 8120번: Coding of Permutations Every permutation A = (a1, ..., an) of numbers 1, ..., n can be coded by a sequence B = (b1, ..., bn) in which bi equals the number of all aj such that (j ai), for i = 1, ..., n. The sequence B = (0, 0, 1, 0, 2, 0, 4) is the code of the pe www.acmicpc.net // https://www.acmicpc.net/problem/8120 // Coding of Permutation..

https://www.acmicpc.net/problem/28099 28099번: 이상한 배열 각 테스트케이스에 대해 주어진 배열이 이상한 배열이면 Yes, 아니라면 No를 출력한다. www.acmicpc.net // https://www.acmicpc.net/problem/28099 // 이상한 배열 class Item { constructor(public value = 0) {} } class SegmentTree { private lg: number; private sz: number; public tree: Array; constructor(inputArray: Array) { const inputArrayLength = inputArray.length; this.lg = Math.ceil(Mat..