GPD2021

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net const fs = require('fs'); const [n, ...arr] = fs.readFileSync("./dev/stdin").toString().trim().split("\n"); const N = +n; const docs =[]; for(let i = 0; i{ const [num,target,priority] = v; let q = new Queue(); let priorityArr..

https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net const fs = require('fs'); const [N,K] = fs.readFileSync("./dev/stdin").toString().trim().split(" ").map(v=>+v); class Node{ constructor(item){ this.item = item; this.next = null; } } class Queue{ constructor(){ this.head = null; this.tail = null; this.length = 0; } push(..

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 = new Node(item) if(this.head==null){ this.head= node; }else{ this.tail.next = node; } this.tail = node; this.length +=1; } pop(){ const popItem = this.head; this.head = this.head.next; this.length -=1; return popItem.ite..

class Node{ constructor(item){ this.item = item; this.next = null; } } class Stack{ constructor(){ this.topOfStack = null; this.length = 0; } push(item){ const node = new Node(item); if(this.topOfStack!=null){ node.next = this.topOfStack; } this.topOfStack = node; this.length+=1; } pop(){ if(this.length==0)return -1; const popItem = this.topOfStack; this.topOfStack = popItem.next; this.length-=1..

https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net const fs = require('fs'); const [n,...arr] = fs.readFileSync("./dev/stdin").toString().trim().split("\n"); class Node{ constructor(item){ this.item = item; this.next = null; } } class Queue{ constructor(){ thi..

https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net const fs = require('fs'); const [n,arr] = fs.readFileSync("./dev/stdin").toString().trim().split("\n"); class Node{ constructor(item){ this.item = item; this.next = null; } } class Stack{ constructor(){ this.topOfStack = null; th..

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net const fs = require('fs'); const [N,...nums] = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v=>+v); class Node{ constructor(item){ this.item = item; this.next..

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net const fs = require('fs'); const command = fs.readFileSync("./dev/stdin").toString().trim().split("\n"); command.pop(); class Node{ constructor(item){ this.item = item; this.next = null; } } class Stack{ constructor(..