Lennon FE

ㅎhttps://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 이번 구현문제는 빡구현 문제 수준이라 코드가 정말 길다... 더 줄일 수 있지만 푸느라 지쳐버렸다. const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input = []; rl.on('line', function ..

https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input; rl.on('line', function (line) { input = +line; rl.close(); }).on('close', function () { let count = 0; let i = 1; while (count

https://programmers.co.kr/learn/courses/30/lessons/87946?language=javascript 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr function solution(k, dungeons) { const result = getPermutations(dungeons, dungeons.length); let maxDungeon = 0; result.forEach((v) => { let fatigue = k; let count = 0; for (let i ..

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://programmers.co.kr/learn/courses/30/lessons/43238?language=javascript 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr const binarySearch = (times, n) => { let left = 0; let right = n * times[times.length - 1]; let middle, people; while(left prev + Math.floor(middle/cur), 0); if(people >= n) { right = ..