하루 알고리즘(JS)

문제 https://www.acmicpc.net/problem/2805코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const [N, M] = input[0].split(' ').map(Number);const trees = input[1].split(' ').map(Number);function getMaxSawHeight(N, M, trees) { let low = 0; let high = Math.max(...trees); let result = 0; while (low { if (height > mid) { ..

문제https://www.acmicpc.net/problem/1654 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const [K, N] = input[0].split(' ').map(Number);const lengths = input.slice(1).map(Number);function getMaxLanCableLength(K, N, lengths) { let low = 1; let high = Math.max(...lengths); let result = 0; while (low acc + Math.floor(len / mid), 0); ..

문제 https://www.acmicpc.net/problem/1920 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const N = parseInt(input[0]);const A = input[1].split(' ').map(Number);const M = parseInt(input[2]);const queries = input[3].split(' ').map(Number);// 배열 A를 해시셋으로 변환const set = new Set(A);// 각 쿼리에 대해 결과 출력const results = queries.map(query => set.has(query) ..

문제  https://www.acmicpc.net/problem/11729코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim();const N = parseInt(input, 10);let result = [];let moveCount = 0;function hanoi(n, from, to, aux) { if (n === 1) { result.push(`${from} ${to}`); moveCount++; return; } hanoi(n - 1, from, aux, to); result.push(`${from} ${to}`); moveCo..

문제https://www.acmicpc.net/problem/25192 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const N = parseInt(input[0], 10);const records = input.slice(1);let greetingCount = 0;let enteredUsers = new Set();for (const record of records) { if (record === 'ENTER') { // 새로운 사람이 입장하면, Set을 초기화하여 새로운 그룹을 시작한다. enteredUsers = new Set();..

문제https://www.acmicpc.net/problem/24511코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const n = parseInt(input[0], 10);const A = input[1].split(' ').map(Number);const B = input[2].split(' ').map(Number);const m = parseInt(input[3], 10);const C = input[4].split(' ').map(Number);const ret = [];function solve(n, m, A, B, C) { let count = 0; ..

문제https://www.acmicpc.net/problem/10944 코드// 1부터 10,000까지의 랜덤한 정수를 생성하여 출력.const randomInt = Math.floor(Math.random() * 10000) + 1;console.log(randomInt);문제해설이 문제는 채점 될 때 문제와 콘솔에 출력된 수와 맞아야 정답으로 인정해주는 문젭니다. 왜 계속 틀리나 했더니 위 이유로 그랬던 거더군요

문제https://www.acmicpc.net/problem/2447 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim();const N = parseInt(input, 10);function generateStarPattern(size) { if (size === 1) { return ['*']; } const subPattern = generateStarPattern(size / 3); const pattern = []; for (let i = 0; i  generateStarPattern(size) 함수는 재귀적으로 크기 size의 패턴을 생성해줍니다. g..

문제https://www.acmicpc.net/problem/4779코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');function generateCantorSet(N) { if (N === 0) return '-'; const prevSet = generateCantorSet(N - 1); const space = ' '.repeat(prevSet.length); return prevSet + space + prevSet;}const results = input.map(line => { const N = parseInt(line, ..