-
[백준]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 < A.length && bPointer < B.length) { if (A[aPointer] < B[bPointer]) { diff.push(A[aPointer]); aPointer++; } else if (A[aPointer] > B[bPointer]) { bPointer++; } else { aPointer++; bPointer++; }; }; for (let i = aPointer; i < A.length; i++) { diff.push(A[i]); }; console.log(diff.length); if(diff.length > 0) console.log(diff.join(" "));
구글링 시 풀이가 존재하지 않아서 업로드
'Programming > Algorithm' 카테고리의 다른 글
[백준]5555번 반지 with Node.js (0) 2023.05.13 [백준]1312번 소수 with Node.js (1) 2023.05.07 [백준]10211번 Maximum Subarray with Node.js (0) 2023.04.02 [백준]1758번 알바생 강호 with Node.js (0) 2023.03.26 [백준]10158번 개미 with Node.js (0) 2023.03.19