GPD2021

https://www.acmicpc.net/problem/20311 20311번: 화학 실험 화학 실험을 하던 윤이는 일렬로 나열해 놓은 $N$개의 시험관에서 재밌는 특징을 발견했다. 그 특징은 모든 이웃한 시험관 쌍에 대해, 두 시험관에 들어 있는 시약의 색깔이 서로 다르다는 점이 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/1501 1501번: 영어 읽기 첫째 줄에 사전에 있는 단어들의 개수 N(0 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄에 하나씩, 영어 사전에 있는 단어들이 주어진다. 각 단어의 길이는 100자를 넘지 않는다. 다음 줄에 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n'); const N = +input.shift(); const dict = new Map(); for (let i = 0; i < N; i++) { const word = input.shift().trim().split(''); co..

class PriorityQueue { constructor(priority) { this.heap = []; this.pairIsInCorrectOrder = priority; } getLeftChildIndex(parentIndex) { return 2 * parentIndex + 1; } getRightChildIndex(parentIndex) { return 2 * parentIndex + 2; } getParentIndex(childIndex) { return Math.floor((childIndex - 1) / 2); } hasParent(childIndex) { return this.getParentIndex(childIndex) >= 0; } hasLeftChild(parentIndex) ..

https://www.acmicpc.net/problem/21773 21773번: 가희와 프로세스 1 1초일 때 부터 4초일 때 상황을 그림으로 나타내면 아래와 같습니다. 아래 그림에서 주황색은 특정 시점에 스케쥴러가 선택한 프로세스를 의미합니다. www.acmicpc.net class PriorityQueue { constructor(priority) { this.heap = []; this.pairIsInCorrectOrder = priority; } getLeftChildIndex(parentIndex) { return 2 * parentIndex + 1; } getRightChildIndex(parentIndex) { return 2 * parentIndex + 2; } getParentIndex..

https://www.acmicpc.net/problem/17178 17178번: 줄서기 아이즈원의 팬인 시온이는 드디어 티켓팅에 성공하여 콘서트를 갔다. 콘서트장에 일찍 도착한 시온이는 기대하며 입장을 위해 줄을 섰다. 하지만 아이즈원의 인기대로 시온이를 포함한 많은 www.acmicpc.net class Node { constructor(item) { this.item = item; this.prev = null; } } class Stack { constructor() { this.top = null; this.size = 0; } push(item) { const node = new Node(item); node.prev = this.top; this.top = node; this.size += ..

https://www.acmicpc.net/problem/29718 29718번: 줄줄이 박수 첫 번째 줄에 정수 $N$과 $M$이 공백으로 구분되어 주어진다. $(1 \le N,M \le 2\,000)$ 두 번째 줄부터 $N$개의 줄에 걸쳐 박수 횟수에 대한 정보가 주어진다. $i+1$번째 줄에는 $i$행 $1$열부터 $i$행 $M$열까 www.acmicpc.net const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number)); const [R, C] = input.shift(); const [A] = input.pop(); let cnt..

https://www.acmicpc.net/problem/29717 29717번: 슬라임 잡고 레벨 업! 각 테스트 케이스마다, 슬라임을 $N$마리 처치 후 브실이의 레벨이 얼마나 될지를 한 줄에 하나씩 출력한다. www.acmicpc.net const [T, ...tc] = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(Number); // level // 레벨이 1 이면 2. 2면 4. 3이면 6. 4면 8 // exp // monster const answer = []; tc.forEach((t) => { t = BigInt(t); const exp = t * (t + BigInt(1)); let left = ..

https://www.acmicpc.net/problem/29733 29733번: 3차원 지뢰찾기 첫 번째 줄에는 세로, 가로, 높이를 나타내는 세 개의 정수 $R$, $C$, $H$가 공백으로 구분되어 주어진다. $(1 \le R, C, H \le 100)$ 두 번째 줄부터 큐브의 가장 밑에 있는 층부터 가장 위에 있는 층까지 www.acmicpc.net const [RCH, ..._mine] = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.trim()); const [R, C, H] = RCH.split(' ').map(Number); const mine = Array.from(Arra..