지식의모듈화

function solution(n, results) { var answer = 0; let graph= new Array(n+1).fill().map(e=>Array(n+1).fill(false)); results.forEach(([win,lose],i)=>{ // console.log(win,lose);// 4,3 4,2 graph[win][lose]=1; graph[lose][win]=-1; graph[win][win]=0; graph[lose][lose]=0; }) // console.log(graph) for( let mid=1; mid

시간초과가 발생한다. let input =require('fs').readFileSync('./input.txt').toString().trim().split('\n'); let nums= input[1].split(' ').map(e=>Number(e)) // console.log(nums);//[ 3, 5, 2, 7 ] let ans=[]; ans[nums.length-1]=-1; for(let i= nums.length-2;i>=0;i--){ if(nums[i] nums[i]){ ans[i]=last; Stack.push(nums[i]); } else{ while( laststr+=(e+" ")); console.log(str);

1. 상기의 코드는 시간초과가 발생한다. let input =require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); input.shift(); let nums= input[0].split(' '); // console.log(nums);//[ 2, 4, -10, 4, -9 ] let obj={}; nums.forEach(e=>obj[e]=(obj[e]||0)+1); let keyarr= Object.keys(obj).map(e=>Number(e)); keyarr.sort((a,b)=>a-b); // console.log(keyarr) //[-10, -9, 2, 4 ] let str='' nums.forEach(e=>{ // cons..

let input =require('fs').readFileSync('./input.txt').toString().trim().split('\n') // console.log(input); let [m,n] = input[0].split(' ').map(e=>Number(e)); let pocketmon=[]; obj={}; for(let i=1;i

기본적으로 sliding window같은 상황이다. 문자열 'ababc' 위에서 나오는 부분 연속 문자열을 key로 가지는 object를 구현하면 되는데 iteration 방식이 window 1, window2, window3을 옮기는 것이 아니라 a부터 ab, aba, abab, b부터 ba, bab, 등 하나씩 늘어나는 방식으로 진행해야 더 효율적인 연산이 가능하다. 1. window가 1씩 늘어나는 구현(시간초과) let input =require('fs').readFileSync('./input.txt').toString().trim() // console.log(input); let chars = input.split(''); let n = chars.length; obj={} for(let w..

let input =require('fs').readFileSync('/dev/stdin').toString().trim().split('\n').map(e=>Number(e)); let n =input.shift(); let sum=0; input.forEach(e=>sum+=e); let avg= Math.round(sum/n); if( avg===-0) avg=0; console.log(avg)//산술평균 input.sort((a,b)=>a-b); console.log(input[(1+n)/2-1])//중앙 let obj={}; input.forEach(e=>obj[e]=(obj[e]||0)+1); let max=0; let common=[]; for( key in obj){ if (max Numb..

let input =require('fs').readFileSync('./input.txt').toString().trim().split('\n').map(e=>Number(e)); // console.log(input) // console.log(nums); input.pop(); let nums=input; // console.log(typeof(nums[0])); let number = nums.map(e=>Number(e)); let max= 2*Math.max(...number); let primes=[] let sample=[] for(let i=2; i(e%a)!==0); } // console.log(typeof(primes[0])) // console.log(primes); nums.fo..

컴퓨터과학과 통계학을 공부중인 대학생입니다. 아직은 하나도 작성하지 않았습니다만 앞으로 블로그에 적을 글은 다음과 같습니다. 통계학 자산배분 퀀트/주식투자 시계열 분석과 다변량 분석에 관심이 많아서 해당 내용에 대해서도 올려볼 생각입니다. 기록보단 직접 부딪히는 것을 선호하지만 부딪혔던 기억도 기록해두지 않으면 머리에 남는 것이 없더군요. Updated: 2022 06 30