GPD2021

https://www.acmicpc.net/problem/14725 14725번: 개미굴 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N (1 ≤ N ≤ 1000)개가 주어진다. 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 정 www.acmicpc.net // https://www.acmicpc.net/problem/14725 // 개미굴 class AntHillItem { constructor(word, end = false) { this.word = word; this.end = end; this.children = new Map(); } hasChild(word) { return this.children.has(word); ..

https://www.acmicpc.net/problem/2749 2749번: 피보나치 수 3 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net // https://www.acmicpc.net/problem/2749 // 피보나치 수 3 // n > 2라면, k(10^n) = 15×10^(n-1) // k(1000000) = 15 * 100000; const N = require('fs').readFileSync('./dev/stdin').toString().trim(); const dp = new Array(1500000 + 1).fill(0); dp[0] = 0; dp[1] = 1; for (let i = 2; i

https://www.acmicpc.net/problem/2243 // https://www.acmicpc.net/problem/2243 // 사탕상자 class Item { constructor(public value = 0) {} } class SegmentTree { protected lg: number; protected sz: number; protected tree: Array; constructor(inputArray: Array) { const inputArrayLength = inputArray.length; this.lg = Math.ceil(Math.log2(inputArrayLength)); this.sz = 1

https://www.acmicpc.net/problem/3653 3653번: 영화 수집 각 테스트 케이스에 대해서 한 줄에 m개의 정수를 출력해야 한다. i번째 출력하는 수는 i번째로 영화를 볼 때 그 영화의 위에 있었던 DVD의 개수이다. 상근이는 매번 영화를 볼 때마다 본 영화 DVD www.acmicpc.net // https://www.acmicpc.net/problem/3653 // 영화 수집 //세그먼트 트리 비재귀 구현 class Item { constructor(value = 0) { this.value = value; } } class NonRecursiveSegmentTree { constructor(inputArray) { // build this.n = inputArray.leng..

https://www.acmicpc.net/problem/3653 3653번: 영화 수집 각 테스트 케이스에 대해서 한 줄에 m개의 정수를 출력해야 한다. i번째 출력하는 수는 i번째로 영화를 볼 때 그 영화의 위에 있었던 DVD의 개수이다. 상근이는 매번 영화를 볼 때마다 본 영화 DVD www.acmicpc.net // https://www.acmicpc.net/problem/3653 // 영화 수집 //세그먼트 트리 비재귀 구현 class Item { constructor(public value = 0) {} } class NonRecursiveSegmentTree { private lg: number; private size: number; private tree: Item[]; private n..

https://www.acmicpc.net/problem/1517 1517번: 버블 소트 첫째 줄에 N(1 ≤ N ≤ 500,000)이 주어진다. 다음 줄에는 N개의 정수로 A[1], A[2], …, A[N]이 주어진다. 각각의 A[i]는 0 ≤ |A[i]| ≤ 1,000,000,000의 범위에 들어있다. www.acmicpc.net //https://www.acmicpc.net/problem/1517 //버블 소트 class Item { constructor(public value = 0) {} } class SegmentTree { private lg: number; private sz: number; private tree: Array; constructor(inputArray: Array) { c..

https://www.acmicpc.net/problem/1517 1517번: 버블 소트 첫째 줄에 N(1 ≤ N ≤ 500,000)이 주어진다. 다음 줄에는 N개의 정수로 A[1], A[2], …, A[N]이 주어진다. 각각의 A[i]는 0 ≤ |A[i]| ≤ 1,000,000,000의 범위에 들어있다. www.acmicpc.net //https://www.acmicpc.net/problem/1517 //버블 소트 class Item { constructor(value = 0) { this.value = value } } class SegmentTree { constructor(inputArray) { const inputArrayLength = inputArray.length; this.lg = Ma..

https://www.acmicpc.net/problem/13459 13459번: 구슬 탈출 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net // https://www.acmicpc.net/problem/13459 // 구슬 탈출 class Item { next = null; constructor(value) { this.value = value; } } class Queue { head = null; tail = null; size = 0; constructor() {} push(valu..