말랑한 하루

[ 학습 내용 ] - LRU (Least Recently Used) 알고리즘 페이지 교체 알고리즘으로, 가장 오랫동안 참조되지 않은 페이지를 교체하는 알고리즘. [ 소스 코드 ] function solution(cacheSize, cities) { var answer = 0; var cache = []; cities.forEach((city) => { city = city.toLowerCase(); if (cache.includes(city)) { cache.splice(cache.indexOf(city), 1); cache.unshift(city); answer += 1; } else { if (cache.length == cacheSize) cache.pop(); if (cacheSize != 0) ..

[ 학습 내용 ] 정규표현식 활용 및 얕은복사 필요성 [ 소스 코드 ] function solution(user_id, banned_id) { var answer = 0; var list_all = []; function matches(u_id, b_id) { var pattern = b_id.replace(/\*/g, "."); var reg = new RegExp(`\^${pattern}\$`); return reg.test(u_id); } function dfs(list_id, ban_idx, cnt) { if (cnt === banned_id.length) { list_all.push([...list_id]); return; } for(var i=0; i list.sort().join(""))))..