GPD2021

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..

https://www.acmicpc.net/problem/16198 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n') const N = +input[0] const nums = input[1].split(' ').map(Number); let max = 0; function solve(energy,acc,leftover){ if(leftover==2){ i..

https://www.acmicpc.net/problem/14225 14225번: 부분수열의 합 수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오. 예를 들어, S = [5, 1, 2]인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5)을 만들 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n') const N = +input[0] const nums = input[1].split(' ').map(Number); const max = nums.reduce((r,v)=>{r..

https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n') const words = input.splice(1).map(v=>v.trim()) const wordSum = words.reduce((r,v)=>{return r+v},'') let alpha = [...new Set((wordSum)...

https://www.acmicpc.net/problem/15658 15658번: 연산자 끼워넣기 (2) N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 연산자의 개수 www.acmicpc.net 이제 실버2단계까지는... 그냥 손 가는대로 풀면 풀린다. 그래서 그냥 막 풀었는데 다 풀고 나서 생각해보니 연산자 조합을 만들어 나가면서 마지막에 계산을 하는 게 아니라. 연산자를 추가할 때마다 계산해서 그 값을 사용하는 것이 더 시간을 줄일 수 있을 것 같다. 그리고 멍청하게 계속 특수문자를 사용해서 그 값을 전해줬는데. 그냥 + 는 0 , -는 1 ..

https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net const [ n, ...s ] = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n') const N = +n const sentence = s.map(v=>v.trim().split(' ')) const answer = []; for(let i = 0; iv.split('').reverse().join('')) ..