CS/Data Structure & algorithm
2024.06.25
문제https://www.acmicpc.net/problem/1935 풀이1. Node.js(fs)const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const N = parseInt(input[0]);const expression = input[1];const values = input.slice(2).map(Number);function calculatePostfix(expr, values) { const stack = []; const operands = {}; // A부터 시작하여 각 피연산자에 값 할당 for (let i = 0; i = 'A' && ..
CS/Data Structure & algorithm
2024.06.25
문제https://www.acmicpc.net/problem/1874풀이1. Node.js(fs)const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const n = parseInt(input[0]);const sequence = input.slice(1).map(Number);const stack = [];let result = [];let current = 1;for (let i = 0; i 2. Node.js(readLine)const readline = require('readline');const rl = readline.createInterface({ input: p..
CS/Data Structure & algorithm
2024.06.19
문제https://www.acmicpc.net/problem/10430 풀이Node.js ver.// 풀이 1. fs 모듈const fs = require('fs');// 입력 파일을 동기적으로 읽기const input = fs.readFileSync('/dev/stdin').toString().trim().split(' ').map(Number);// 입력 값이 3개인지 확인if (input.length !== 3) { console.error('A, B, C 값을 정확히 입력해주세요.'); process.exit(1);}const [A, B, C] = input;console.log((A + B) % C);console.log(((A % C) + (B % C)) % C);console.log((A..
CS/Data Structure & algorithm
2023.06.21
코딩테스트 스터디를 하면서, 정리해두면 좋을 자료구조나 알고리즘 등을 정리해두려 한다. 선택정렬이란? 배열을 처음부터 끝까지 탐색하며, 가장 작은 요소를 선택해 앞에 위치한 값과 교체를 하는 과정을 가진 알고리즘으로, 이 과정이 반복되면서 전체 배열이 오름차순으로 정렬된다. 특징 - 선택 정렬은 제자리 정렬(in-place sort) 알고리즘으로 추가적인 메모리 공간을 거의 필요로 하지 않아, 메모리가 매우 제한적인 환경에서 유용하고 한다. - 선택 정렬은 입력 데이터가 어떤 상태든 상관없이 항상 동일한 시간복잡도(O(n^2))를 가진다. 따라서, 데이터가 이미 부분적으로 정렬되어 있는 경우나 정렬 방향(오름차순, 내림차순)에 관계없이 항상 동일한 성능을 보여준다. - 선택 정렬은 정렬 과정에서 데이터 ..
