[바미] 랜선 자르기
·
하루 알고리즘(JS)
문제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); ..
[바미] 수 찾기
·
하루 알고리즘(JS)
문제 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) ..
[바미] 하노이 탑 이동 순서
·
하루 알고리즘(JS)
문제  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..
[바미] 인사성 밝은 곰곰이
·
하루 알고리즘(JS)
문제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();..
[바미] queuestack
·
하루 알고리즘(JS)
문제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; ..
[바미] 랜덤 게임~~
·
하루 알고리즘(JS)
문제https://www.acmicpc.net/problem/10944 코드// 1부터 10,000까지의 랜덤한 정수를 생성하여 출력.const randomInt = Math.floor(Math.random() * 10000) + 1;console.log(randomInt);문제해설이 문제는 채점 될 때 문제와 콘솔에 출력된 수와 맞아야 정답으로 인정해주는 문젭니다. 왜 계속 틀리나 했더니 위 이유로 그랬던 거더군요
[바미] 별 찍기 - 10
·
하루 알고리즘(JS)
문제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..
[바미] 칸토어 집합
·
하루 알고리즘(JS)
문제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, ..
알고리즘 수업 - 병합 정렬 1
·
하루 알고리즘(JS)
문제https://www.acmicpc.net/problem/24060 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const [N, K] = input[0].split(' ').map(Number);const A = input[1].split(' ').map(Number);let saveCount = 0;let result = -1;function merge_sort(A, p, r) { if (p 문제 해설병합 정렬(Merge Sort)을 수행하면서 K번째 저장되는 수를 추적하는 문제입니다. 따라서 주어진 배열을 병합 정렬하면서, 저장되는 수를 카운트하고 K번째에..
Bami
'하루 알고리즘(JS)' 카테고리의 글 목록 (2 Page)