GPD2021

https://www.acmicpc.net/problem/2143 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 www.acmicpc.net 이분탐색을 활용 const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(v=>v.trim()) const T = +input[0] const a = input[2].split(' ').map(Number) cons..

https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(v=>v.trim()) const [N,M] = input[0].split(' ').map(Number); const nums = [...new Set(input[1].split(' '))].map(Number).sort((a,b)=>..

https://www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(v=>v.trim()) const [N,M] = input[0].split(' ').map(Number); const nums = [...new Set(input[1].split(' '))].map(Number).sort((a,b)=>..

https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(v=>v.trim()) const [N,M] = input[0].split(' ').map(Number); const nums = input[1].split(' ').map(Number).sort((a,b)=>a-b); const an..

https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(v=>v.trim()) const [N,M] = input[0].split(' ').map(Number); const nums = input[1].split(' ').map(Number).sort((a,b)=>a-b); const ans..

https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(v=>v.trim()) const [N,M] = input[0].split(' ').map(Number); let board = input.slice(1).map(v=>v.split('')); const dir = [[0,1],[0..

https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 비트마스크로 제대로 풀면 200ms 정도로도 풀 수 있는 듯.. const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(v=>v.trim()) const [_,K] = input[0].split(' ').map(Number); const words = input.slice(1); con..

https://www.acmicpc.net/problem/16197 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n') const [R,C]= input[0].split(' ').map(Number) let board = input.splice(1).map(v=>v.trim().split('')); const coin = []; const dirSet = [[0..