지식의모듈화

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..

https://chanhuiseok.github.io/posts/algo-49/ 알고리즘 - 최장 증가 부분 수열(LIS) 알고리즘 컴퓨터/IT/알고리즘 정리 블로그 chanhuiseok.github.io https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 1. 우선 DP로 구현했는데 N^2 복잡도다. arr[i]의 경우 i번째 원소로 끝나는 최장 증가 부분 수열이라고 생각했다. let input =require('fs').readFileSync(..

''' 22/01/17 Choi Deletes 5 consecutive lines of text that starts with specific string. ''' import os #acquire lowest directroy name #ex) home/sample -> sample fullpath=os.getcwd() ls=fullpath.split(os.path.sep) w1pbtxt=ls[-1]+"_w1.pbtxt" w2pbtxt=ls[-1]+"_w2.pbtxt" print(w1pbtxt) check=0 # used as a sign of indication when deleting 5 consecutive lines iter=3 #first three text starting with "libr..