GPD2021

https://www.acmicpc.net/problem/23559 23559번: 밥 제주대 학생회관 식당에는 두 개의 메뉴가 있다. 코너 A로 가면 5,000원짜리 메뉴를 먹을 수 있고, 코너 B로 가면 1,000원짜리 메뉴를 먹을 수 있다. 준원이는 대면 수업이 시작되는 바람에 이제 남 www.acmicpc.net class PriorityQueue { constructor(callback) { this.heap = []; this.callback = callback; } swap(a, b) { const temp = { ...this.heap[a] }; this.heap[a] = this.heap[b]; this.heap[b] = temp; } size() { return this.heap.leng..

https://www.acmicpc.net/problem/23843 23843번: 콘센트 광재는 전자기기 대여사업을 시작했다. 퇴근하기 전에 다음날 손님들에게 빌려줄 N개의 전자기기를 충전하려 한다. 사용 가능한 콘센트는 M개가 있고, 성능은 모두 동일하다. 전자기기들은 한 www.acmicpc.net class MinHeap { constructor() { this.heap = []; } swap(a, b) { [this.heap[a], this.heap[b]] = [this.heap[b], this.heap[a]]; } size() { return this.heap.length; } push(value) { this.heap.push(value); let current = this.heap.lengt..

https://www.acmicpc.net/problem/7511 7511번: 소셜 네트워킹 어플리케이션 각 테스트 케이스마다 "Scenario i:"를 출력한다. i는 테스트 케이스 번호이며, 1부터 시작한다. 그 다음, 각각의 쌍마다 두 사람을 연결하는 경로가 있으면 1, 없으면 0을 출력한다. 각 테스트 케이스 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 (..

https://www.acmicpc.net/problem/1354 1354번: 무한 수열 2 첫째 줄에 5개의 정수 N, P, Q, X, Y가 주어진다. www.acmicpc.net const [N, P, Q, X, Y] = require('fs').readFileSync('./dev/stdin').toString().trim().split(' ').map(Number); let map = new Map(); map.set(0, 1); function dfs(n) { if (n

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