Lennon FE

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net const fs = require('fs'); let [n, ...input] = fs.readFileSync('dev/stdin').toString().trim().split('\n'); input = input.map((v) => v.split(' ').map(Number)); const dp = [input[0]]; for (let i = 1; i < input.length; i++) { let arr = []; for (let j = 0; j < input[i]..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net const fs = require('fs'); let [n, ...input] = fs.readFileSync('dev/stdin').toString().trim().split('\n'); input = input.map(Number); const occation = [0]; occation[1] = 1; occation[2] = 2; occation[3] = 4; for (let i = 4; i { console.log(occation[v]); }); DP같은 문제를 볼 때 재귀로 막 돌릴 생..

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net const fs = require('fs'); let [n, ...input] = fs.readFileSync('dev/stdin').toString().trim().split('\n'); input = input.map(Number); const dp = []; dp[0] = input[0]; dp[1] = Math.max(input[0] + input[1], input[1]); dp[2] = Math.ma..

https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net const fs = require('fs'); const [n, ...input] = fs.readFileSync('../input.txt').toString().trim().split('\n').map(Number); const negative = []; const positive = []; let zero = 0; let answer = 0; input.forEach((v) => { if (..

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net const fs = require('fs'); let [n, ...input] = fs.readFileSync('dev/stdin').toString().trim().split('\n'); const [expression, sign] = input.map((v) => v.split(' ').map(Number)); const type = ['..

https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net const fs = require('fs'); let [input, ...matrix] = fs.readFileSync('dev/stdin').toString().trim().split('\n'); input = input.split(' '); const [num, location] = [+input.pop(), input.map(Number)]; matrix = matrix.map(..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net const input = require('fs').readFileSync('dev/stdin').toString().trim().split('-'); function sumValue(arr) { if (!arr.length) return 0; return +arr.split('+').reduce((pre, cur) => +pre + +cur); } console.log(input.reduce..