-
[백준]14425번 문자열 집합 with Node.jsProgramming/Algorithm 2022. 11. 18. 18:10
const [N,M,...arr] = require("fs").readFileSync("testInput.txt").toString().trim().split(/\s/); const S = new Set(arr.slice(0,arr.length-M)); //집합 S는 같은 문자열이 여러번 주어지지 않는다고 명시 const checkArr = arr.slice(arr.length-M); //그러므로 검사 문자열은 같은 문자열이 여러분 주어질 수 있다는 것. let result = 0; checkArr.forEach((v => { if (S.has(v)) result++; }) ); console.log(result);
Set 객체를 활용하여 문제를 풀었는데, 최근들어 집합과 맵을 활용한 문제에서는 Set을 이용하는 것이 속도와 가독성 등 여러 측면에서 유용하다고 느껴 종종 활용하고 있다.
'Programming > Algorithm' 카테고리의 다른 글
[백준]2693번 N번째 큰 수 with Node.js (0) 2023.01.25 [백준]2477번 참외밭 with Node.js (0) 2022.11.20 [백준]1315번 그룹 단어 체커 with Node.js (0) 2022.07.03 [백준]1157번 단어 공부 with Node.js (0) 2022.06.25 [백준]4101번 크냐? with Node.js (0) 2022.06.15