CS/Data Structure & algorithm

CS/Data Structure & algorithm

[Algorithm] 백준 2841 - 외계인의 기타 연주 (Node / C#)

문제https://www.acmicpc.net/problem/2841풀이1. Node.js(fs)const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');// 첫 번째 줄에서 음의 수 N과 프렛의 수 P를 파싱const [N, P] = input[0].split(' ').map(Number);// 각 줄별로 프렛을 누르고 있는 상태를 저장할 배열const strings = Array.from({ length: 7 }, () => []);let fingerMoves = 0;// 각 음을 처리for (let i = 1; i 0 && strings[string][strings[string]..

CS/Data Structure & algorithm

[Algorithm] 백준 2716 - 원숭이 매달기 (Node / C#)

문제https://www.acmicpc.net/problem/2716풀이1. Node.js(fs)const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');// 테스트 케이스 수 파싱const N = parseInt(input[0]);// 각 테스트 케이스에 대한 결과를 저장할 배열const results = [];// 덩굴 구조를 분석하는 함수function analyzeVine(structure) { let depth = 0; let maxDepth = 0; // 문자열의 각 문자를 순회 for (let char of structure) { i..

CS/Data Structure & algorithm

[Algorithm] 백준 2304 - 창고 다각형 (Node / C#)

문제https://www.acmicpc.net/problem/2304풀이1. Node.js(fs)const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');// 기둥의 개수 파싱const N = parseInt(input[0]);// 기둥 정보 파싱 및 정렬const pillars = input.slice(1).map(line => { const [L, H] = line.split(' ').map(Number); return { L, H };}).sort((a, b) => a.L - b.L);// 가장 높은 기둥 찾기let maxHeight = 0;let maxIndex = 0..

CS/Data Structure & algorithm

[Algorithm] 백준 2257 - 화학식량 (Node / C#)

문제https://www.acmicpc.net/problem/2257  풀이1. Node.js(fs)const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim();const atomicMass = { 'H': 1, 'C': 12, 'O': 16};function calculateMass(formula) { const stack = []; for (let char of formula) { if (char === '(') { stack.push(char); } else if (char === ')') { let subM..

개발자참치
'CS/Data Structure & algorithm' 카테고리의 글 목록 (4 Page)