GPD2021

https://www.acmicpc.net/problem/11931 11931번: 수 정렬하기 4 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(Number); input.shift(); console.log(input.sort((a, b) => b - a).join('\n'));

https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 예전에 학원 다닐 때, 선생님이 한 번 풀어보라고 했던 문제라서 기억이 난다. 그 때는 진짜 어떻게 풀어야될지 감이 안 왔는데, 이제 꽤 쉽게 풀린다. 감회가 새롭다. class Node { constructor(item) { this.item = item; this.next = null; } } class Queue { constructor() { this.head = nul..

https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net const input = +require('fs').readFileSync('./dev/stdin').toString().trim(); let answer = Infinity; const sqrtArr = []; let num = 1; while (num * num 0) { const [value, cnt] = q.pop(); if (value == 0 && c..

https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net let input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(v => v.split(' ').map(Number)) const [N, M] = input.shift(); let start; for (let i = 0; i < N; i++) { for (let..

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(v => v.split(' ').map(Number))[1]; const map = new Map(); [...new Set(input)].sort((a, b) => a - b).forE..

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(v => v.split(' ').map(Number)); input.shift(); const arr = input.shift().reduce((r, v, i) => { const sum = r[r.length - ..

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(v => v.trim()); input.shift(); const set = new Set(input) console.log(input.length - set.size); const answer = []; input.forEach(v =..

https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net let input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number)); const [N, M, B] = input.shift(); input = input.flat().sort((a, b) => b - a); let height; let mi..