지식의모듈화

function solution(n, k) { let numStr= n.toString(k); // console.log(numStr) let nums = numStr.split('0') // console.log(nums); let num=nums.map(e=>Number(e)); num= num.filter(e=> e!==0); const MAX= 1000000; let sample=new Array(2*MAX+1).fill(true); sample[0]=false; sample[1]=false; let init=2; for( let i=2; i< sample.length;i++){ for(let j= 2*i; j{ if(sample[e]){ return e; } }) answer=res.length..

이전에는 일반적인 OS의 여러 기능들을 추상적으로 살펴보았는데요, File System과 network에 대해서는 설명하지 않았습니다. SP에서는 Linux의 FS, network Implementation을 중점적으로 설명합니다. 일반적으로 면접에서 나올만한 질문들은 아닐 것 같습니다. File: variable length, persistnet, 연속적임 Address Space: fixed length, volatile, 비연속적 (text data stack) File System의 목적은 data를 읽고 저장하고 쓰는 최소한의 기능 제공을 목표로 한다. 하지만 DB system은 consistency를 보장하는 것이 주된 목적이다. FS에서는 failure semantics가 보장되지 않는다. ..

function solution(s) { var answer = s.length; let maxnum= Math.floor(s.length/2); function Breakdown( i, chars){ let breakdown=[]; let temp=''; let counter=0; for (let k=0; k

function solution(word) { var answer = 0; let words=['A','E','I','O','U']; let counter =0; function dfs (current){ if(current===word){ answer=counter; return;}; if(current.length==5){ return; } for(let i=0; i

function solution(sizes) { var answer = 0; let maxone=0; let maxtwo=0; sizes.forEach(e=>{ e.sort((a,b)=>a-b); // console.log(e); }) sizes.forEach(e=>{ maxone= Math.max(e[0],maxone); maxtwo= Math.max(e[1],maxtwo); }) // console.log(maxone,maxtwo); answer=maxone*maxtwo; return answer; }

function solution(n, wires) { var answer = 100; function BFS(startNode,arrOfWire){ let Q=[]; let visited=new Array(n+1).fill(false);//4번 visited visited[startNode]=true; Q.push(startNode); let counter=0; while(Q.length){ let Node= Q.shift(); counter++; for(let i=0; i

function solution(k, dungeons) { var answer = -1; let visited= new Array(dungeons.length).fill(false); let max=0; function DFS (health,count){ max = Math.max(max, count); for(let i=0; i

OS Concept 컴퓨터구조 Process Management IPC Scheduling Thread Memory Management OS Concept Program: storage에 binary로 존재, persistent, 정적 process: 실행되고 있는 program의 추상화, 동적 address space: process가 차지하는 memory공간으로, protection domain에 따라 address domain간 침범 불가능 System Software={ OS, Compilier, Assembler, ...etc} Spooling: 인쇄할 문서를 디스크나 메모리의 버퍼에 로드, 프린터는 해당 버퍼에서 자신의 처리 속도로 인쇄할 데이터를 가져옴(non-blocking IO) Mul..