GPD2021

https://www.acmicpc.net/problem/2866 2866번: 문자열 잘라내기 첫 번째 줄에는 테이블의 행의 개수와 열의 개수인 R과 C가 주어진다. (2 ≤ R, C ≤ 1000) 이후 R줄에 걸쳐서 C개의 알파벳 소문자가 주어진다. 가장 처음에 주어지는 테이블에는 열을 읽어서 문자 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n'); const [N, M] = input.shift().split(' ').map(Number); const strings = input.map((v) => v.trim().split('')); const set = new Set..

https://www.acmicpc.net/problem/29615 29615번: 알파빌과 베타빌 $1$번과 $3$번을 바꾸고 $2$번과 $4$번을 바꾸면 $3\,4\,1\,2\,5$가 되어 모든 친구들이 먼저 입주할 수 있다. www.acmicpc.net const [[N,M],Q,F] = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map(v=>v.split(' ').map(Number)); let answer= 0; F.forEach(f=>{ const index = Q.findIndex(q=>q==f); if(index>=M) answer++; }) console.log(answer)

https://www.acmicpc.net/problem/29614 29614번: 학점계산프로그램 첫째 줄에 과목별 등급이 나열된 문자열 $S$가 주어진다. 등급 사이에는 별도의 구분자가 없다. 문자열은 표에 있는 문자들로만 이루어져 있으며, 최대 $1\,000$ 글자로 이루어져 있다. www.acmicpc.net const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim(); let x = 0; let y = 0; for(let i = 0; i

https://www.acmicpc.net/problem/10987 10987번: 모음의 개수 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 모음(a, e, i, o, u)의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim(); let answer = 0; for(let i = 0; i

https://www.acmicpc.net/problem/1327 1327번: 소트 게임 홍준이는 소트 게임을 하려고 한다. 소트 게임은 1부터 N까지 정수로 이루어진 N자리의 순열을 이용한다. 이 게임에선 K가 주어진다. 어떤 수를 뒤집으면, 그 수부터 오른쪽으로 K개의 수를 뒤집 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 = new Node(item); if (this.head == null) ..

https://www.acmicpc.net/problem/17352 { return new SubSet(i); }); } find(i) { if (this.subsets[i].parent == i) { return i; } else { return this.find(this.subsets[i].parent); } } union(x, y) { const xroot = this.find(x); const yroot = this.find(y); if (this.subsets[xroot].rank this.subsets[yroo..

https://www.acmicpc.net/problem/2800 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 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..

https://www.acmicpc.net/problem/1374 1374번: 강의실 첫째 줄에 강의의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 줄마다 세 개의 정수가 주어지는데, 순서대로 강의 번호, 강의 시작 시간, 강의 종료 시간을 의미한다. 강의 www.acmicpc.net 같은 문제 https://www.acmicpc.net/problem/19598 19598번: 최소 회의실 개수 서준이는 아빠로부터 N개의 회의를 모두 진행할 수 있는 최소 회의실 개수를 구하라는 미션을 받았다. 각 회의는 시작 시간과 끝나는 시간이 주어지고 한 회의실에서 동시에 두 개 이상의 회의 www.acmicpc.net https://www.acmicpc.net/problem/..