알고리즘/백준

[boj 1978] 소수 찾기 - js

// 소수 찾기 let fs = require('fs'); // let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n'); // 제출용 let input = fs.readFileSync('input.txt').toString().trim().split('\n'); // vscode 테스트용 const N = Number(input[0]); const arr = input[1].split(' ').map(Number); const sol = (N,arr) =>{ let cnt = 0; for (let i = 0; i < arr.length; i++) { if(isPrime(arr[i])) cnt++; } console.log(cnt);..

[boj 20757] 큰 수 A+B

처음 제출 코드 let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n'); // 제출용 // let input = fs.readFileSync('input.txt').toString().trim().split('\n'); // vscode 테스트용 const A = Number(input[0].split(' ')[0]); const B = Number(input[0].split(' ')[1]); console.log(A,B, A+B); 처음에는 갑자기 너무 쉬워보여서 안올릴까 했지만.. 틀렸다.. js의 편리함에 심취해 이것도 되려나~ 하고 안일한 마음이였던 것같다. // 큰 수 A+B le..

[boj 2839] 설탕배달 - js

처음 제출한 코드 // 설탕배달 let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n').map(Number); // 제출용 // let input = fs.readFileSync('input.txt').toString().trim().split('\n').map(Number); // vscode 테스트용 const N = input[0]; // 3kg, 5kg 봉지가 있고 최대한 적은 봉지로 배달 정확하게 Nkg 나눠서 운반해야함, 정확하게 N을 만들 수 없다면 -1 출력 const sol = (a) => { let cnt = 0; cnt += Math.floor(a/5); a %= 5; ..

[boj 2775] 부녀회장이 될테야 - js

문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 입력 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 ..

[boj 1193] 분수찾기 - js

문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … … 3/1 3/2 3/3 … … … 4/1 4/2 … … … … 5/1 … … … … … … … … … … … 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 코드 // 분수찾기 let fs = require('fs'); // let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n').map(Number); // 제출용 le..