GPD2021

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('')) ..

https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net Node로 못 푸는 문제.😥 Node.js 로 풀려고 했는데 이 문제 Node로 푼 사람이 없다. 전부 메모리 초과다. 어쩔 수 없이 C로 풀었다. #include #include int main(void){ int n; scanf("%d",&n); int num[21]; for(int i = 0; i

https://www.acmicpc.net/problem/14391 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, www.acmicpc.net const [ x, ...board ] = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n') const paper = board.map(v=>v.trim().split('').map(Number)) console.log(solve(paper)) function solve(paper){ const r = paper.le..