Programming
-
[백준]1822번 차집합 with Node.jsProgramming/Algorithm 2023. 6. 4. 21:33
//1822번 차집합 문제, 정렬 한 뒤 투포인터 활용 const [n, A, B] = require("fs").readFileSync("testInput.txt").toString().split("\n").map( v => v.split(" ").map(Number).sort((a, b) => a - b)); let aPointer = 0; let bPointer = 0; let diff = []; // while (aPointer B[bPointer]) { bPointe..
-
[백준]5555번 반지 with Node.jsProgramming/Algorithm 2023. 5. 13. 15:49
const [a,n,...input] = require("fs").readFileSync("testInput.txt").toString().split("\n"); let cnt = 0; for(let i = 0; i < n; i++) { if((input[i]+input[i]).includes(a)){ cnt++; }; }; console.log(cnt); 노드 버전의 풀이가 안보여서 올린다. 솔직히 문자열의 시작과 끝은 뇌 빼놓고 풀었다.
-
[백준]1312번 소수 with Node.jsProgramming/Algorithm 2023. 5. 7. 21:48
const [a,b,n] = require("fs").readFileSync("testInput.txt").toString().trim().split(" ").map(Number); let result = a % b; for(let i = 0; i < n-1; i++){ result *= 10; result %= b; }; result *= 10; console.log(Math.floor(result/b)); 구글링 시 Nodejs 풀이가 존재하지 않아서 누군가에겐 도움이 되었으면 하여 올린다.
-
[백준]10211번 Maximum Subarray with Node.jsProgramming/Algorithm 2023. 4. 2. 10:54
const [T,...input] = require("fs").readFileSync("testInput.txt").toString().trim().split("\n"); let result = []; const main = (i) => { let testCase = input[i*2+1].split(" ").map(Number); result.push(maxSubArray(testCase)); }; for(let i = 0; i < T; i++){ main(i); }; console.log(result.join("\n").toString()); function maxSubArray(nums) { // let maxSum = nums[0]; //총 최대값 let currentSum = 0; //현재 최대..
-
[백준]1758번 알바생 강호 with Node.jsProgramming/Algorithm 2023. 3. 26. 10:09
//1758번 알바생 강호 문제, 주려했던 돈 - (등수-1) 단, 음수 제외 const [N,...input] = require("fs").readFileSync("testInput.txt").toString().split("\n").map(Number); let result = 0; //내림차순 정렬해주지 않으면 오답. input.sort((a,b) => b-a); for(let i=0; i 0) result += parseInt(num); else if(num
-
[백준]10158번 개미 with Node.jsProgramming/Algorithm 2023. 3. 19. 10:53
const [wh,pq,t] = require("fs").readFileSync("testInput.txt").toString().split("\n").map(v => v.split(" ").map(Number)); function antPosition(w, h, p, q, t) { // 개미의 이동 거리를 나타내는 변수 dx, dy let dx = 1, dy = 1; // 경계면에 부딪히면 반사되므로 개미의 이동 방향을 나타내는 변수 dir let dir = 1; // 개미가 이동한 시간 t만큼 반복 for(let i = 0; i w || p + dx < 0) {..
-
[백준]2491번 수열 with Node.jsProgramming/Algorithm 2023. 3. 16. 10:56
//2491번 수열 문제, const [N,input] = require("fs").readFileSync("testInput.txt").toString().trim().split("\n").map(v => v.split(" ").map(Number)); let answer = 0; // 오름차순 let asc=1; for(let i = 0; i < N; i++) { if(input[i] = input[i + 1]) { desc++; }else { desc=1; }; answer = Math.max(desc, answer); }; console.log(answer);
-
[백준]9372번 상근이의 여행 with Node.jsProgramming/Algorithm 2023. 3. 4. 15:55
//9372번 상근이의 여행 문제, 비행기 종류의 최소 개수 즉, N을 구하여 -1하면 주어진 N개의 국가를 여행하기 위한 최소를 구할 수 있다.ex)5개 국가면 한번씩 탄다고 하였을 때 4번 const [T, ...input] = require("fs").readFileSync("testInput.txt").toString().split("\n").map( v => v.split(" ").map(Number)); let arr = input.splice(0); let result = []; for (let i = 0; i < T; i++) { let N = arr[0][0]; let M = arr[0][1]; arr.shift(); for(let j = 0; j < M; j++) { arr.shift(..