공부 기록일지📚

[문제 설명]: 부서별로 물품을 구매하는데 필요한 금액을 담은 배열 d와 전체 예산 budget을 매개변수로 준다. 전체 예산은 정해져있고 모든 부서의 물품을 구매해줄 수는 없으며 최대한 많은 부서의 물품을 구매해 줄 수 있도록 해야 한다. [제한 사항] 전체 부서의 개수는 1이상 100이하 => i = 0; d.length array.sort() 를 활용하여 오름차순 ..

최대 공약수(Greatest Common Divisor) & 최소 공배수(Largest Common Multiple) 최대 공약수(GCD) 정수인 두 수의 공약수 중 가장 큰 수 즉, 두 수를 동시에 나눌 수 있는 수 중에 가장 큰 수 Math.min(a,b)를 활용해 둘 중에 작은 수의 범위를 넘어가지 않게하여 불필요한 연산 제거 최소 공배수(LCM) 정수인 두 수의 공배수 중 가장 작은 수 즉, 두 수를 곱한 값을 최대 공약수로 나눈 수 (a * b / a와b의 최대 공약수) 두 수의 최대 공약수만 알아도 최소 공배수를 구할 수 있다. 최적화 하는 알고리즘: 유클리드 호제법 {관련 내용 정리 요망} 내 풀이 { function solution(n, m) { let gcd = 1; let lcm; //..

오늘 푼 5가지 문제는 숫자, 문자열 데이터를 골라내서 가공하는 문제였다. [푼 문제 목록] 숨어있는 숫자의 덧셈 순서쌍의 개수 문자열안에 문자열 자릿수 더하기 모음 제거 각각의 요소를 조작해야 할 경우, 매개변수로 들어온 값이 string일 때에는 주로 배열로 변환해서 배열 내장 메서드를 활용한다. String.prototype.split() 문자열을 한 char 단위로 쪼개고싶을 때에는 .split("") 을 해주면 된다. split(구분자) 구분자가 공백이 될수도 있고 ""아무것도 없는 따옴표를 넣어주면 apple -> a,p,p,l,e로 쪼개준다. 새배열을 반환하는 것은 아니므로 변수에 담아줘야 한다. 내 경우는, 숫자로 들어온 매개변수 n값을 toString()을 통해 형변환 시켜준 뒤 ... ..

배열의 유사도 //for ... in 반복문: key 를 뽑을 때 주로 사용 (배열에 사용하기엔 의미가 없음) //for ... of 반복문: es6에 추가된 새로운 컬렉션 전용 반복 구문, iterable 객체의 value 반복문 function solution(s1, s2) { let answer = []; for (i of s1) { for (j of s2) { if (i === j) { answer.push(i); } } } return answer.length; } //내 답은 이중 for문을 사용하였는데 성능적으로 좋은 코드는 아니다. //그렇다면 가독성이라도 좋아야 하는데 내장 메서드를 활용하지 못한 점이 아쉽다. // 다른 사람 풀이 // 검색 키워드로 js "교집합"을 구하는 공식 같은 ..

＊5의 3제곱 곱하기 4가 100이다 라고 오타가 있습니다. 5의 2제곱이 맞습니다. ( 5의 3제곱 -> 5의 2제곱 )

//🍕백준문제 2588번 //fs모듈로 여러줄 입력값을 받아오는 법 //e.g.) let input = fs.readFileSync('text.txt','utf8').split('\n'); /* 입력 예제 472 385 */ /* 출력 예제 2360 3776 1416 181720 */ const fs = require('fs'); const data = fs.readFileSync('dev/stdin').toString().split('\n'); const [firstNum, secondNum] = data; const [a, b, c] = secondNum; let ac = firstNum * c; let ab = firstNum * b; let aa = firstNum * a; console.log(..

🍕readline 이란? readline 모듈은 한 번에 한 줄씩 Readable 스트림 (예 : process.stdin)에서 데이터를 읽기위한 인터페이스를 제공합니다. readline 모듈은 데이터를 읽기위한 인터페이스를 제공해주는 모듈입니다. ->백준 문제를 풀기 위한 경우라면, 입출력을 한줄씩 처리하는 모듈이라고 생각하면 됨 process.stdin 코드에 대한 설명▼ https://www.geeksforgeeks.org/node-js-process-stdin-property/ 🍕기본 사용법 1. 모듈 불러오기 2. 인터페이스 생성하기 3. 입출력 처리하는 코드 작성 const readline = require('readline'); //모듈 불러오기 const rl = readline.creat..

Node.js의 'fs'모듈을 활용해서 파일 I/O작업을 구현할 수 있다. fs모듈의 메서드는 동기식일 수도 있고 비동기식일 수도 있다. 비동기 함수에는 비동기 함수의 완료를 나타내는 마지막 매개변수로 콜백함수가 있다. readFileSync(동기)와 readFile(비동기) 메소드는 비동기식 메소드가 콜백함수가 존재하는 점을 제외하고는 구현방식이 동일하다. 🍕readFileSync() fs.readFileSync(path, options) //혹은 간단하게 readFileSync("파일경로", "encoding"); file: 텍스트 파일의 상대 경로를 사용한다. 경로는 URL유형일 수 있다. 파일은 파일 설명자일 수도 있다. 두 파일이 같은 폴더에 있는 경우 파일 이름을 따옴표로 묶는다. option..