Minwook’s portfolio

Hashtable이란? key와 value를 받아 hashing하여 나온 index에 값을 저장하는 선형자료구조, 삽입시 시간복잡도는 O(1), key를 알고 있다면 탐색과 삭제도 O(1)로 빠른속도로 수행가능. 해쉬충돌이란? 서로 다른 input Data 가 같은 hash 함수를 통해 hashing후 결과값이 같을때 해쉬충돌이 일어날 경우, 같은 버킷에 저장되게 되므로 원하지 않는 결과를 불러올 수 있다. 해쉬충돌을 해결하는 4가지 방법 1.선형탐사법 충돌이 발생하면 기존 버킷에서 옆으로 한칸 이동하여 Data를 저장한다. 단순하지만 충돌이 여러번 일어날 결우 특정영역에 데이터가 모일 수 있는 단점이 있다. 또한 충돌이 발생하지 않을 때까지 이동해야 하므로 최악의 경우에는 탐색에 선형시간 O(n)이 소..

배열의 특징 1. 고정된 크기를 갖는다. 일반적으로는 동적으로 크기를 바꿀 수 없다. *그러나 자바스크립트에서는 동적으로 배열의 크기가 변한다. 2. 해당원소의 index값을 알고 있으면 O(1)의 시간복잡도로 원소를 찾을 수 있다. 3. 원소를 삭제하면 해당 index의 빈자리가 생긴다. 배열에 요소를 추가, 삭제를 할시 O(n)의 시간이 소요된다 즉, 추가와 삭제가 반복되는 로직에서 배열을 사용하지 않는다. 자바스크립트에서 배열의 특징 1. 동적으로 배열의 크기가 변한다. 2. 배열안에 숫자외에도 문자, Boolean 등이 들어갈 수 있다. 3. 객체로 취급된다. typeof arr === 'object' 배열을 생성하는 방법. 1 const arr1 = []; const arr2 = [1,2,3];..

시간복잡도란? 컴퓨터 프로그램의 입력값과 연산 수행 시간의 상관관계를 나타내는 척도 Big O 표기법, 성능비교를 위한 상대적인 표기법 중 하나 빠름 O(1)

Express nodeJS의 Web Framework이다. Express의 주요기능은 middle ware와 route가 있다. 그중 midde ware에 대해서 자세히 분석하고자 한다. 우선 Middle ware란? req, res, 그리고 next 함수에 액세스 권한을 갖는 함수이다. 즉, Express내에서 우리가 작성하는 대부분의 코드는 미들웨어라고도 볼 수 있다. app.use(function (req, res, next) { console.log('Time:', Date.now()); next(); }); https://expressjs.com/ko/guide/using-middleware.html 위 코드는 Express 공식문서에서 middle ware의 예제이다. 우리는 NodeJS에서 ..

1. 반복문 없이 피라미드의 반쪽을 만드려면? let output1 ='' output1 += '*\n' output1 += '**\n' output1 += '***\n' output1 += '****\n' output1 += '*****\n' output1 += '******\n' output1 += '*******\n' output1 += '********\n' output1 += '*********\n' output1 += '**********\n' console.log(output1); * ** *** **** ***** ****** ******* ******** ********* ********** 2. 중첩반복문을 사용하여 1.의 코드를 재현 let output2 = '' //초기값 for(l..

nvm : node version manager 개발환경마다 node의 버젼을 바꿀수 있게 도와주는 프로그램 가장 최신 node.js 설치 $nvm install --lts LTS(long-term support) 장기 서포트를 보장 nvm을 통해 설치한 node version을 확인할때 $nvm ls 특정 node version을 설치하려면 $nvm install 12.18.3 //12.18.3 version 설치 이미 설치된 버전을 삭제하지 않고 원하는 version을 설치할 수 있다. $nvm use 12.18.3 //12.18.3 version으로 변경 $nvm use --lts //가장 최신버젼을 사용 npm : node package manager 1. npm install --save 설치한..

HTTP header Access-Control-Allow-Origin 서버에서 특정 Origin으로부터의 요청을 허용할지에 대해서 나타냅니다. Access-Control-Allow-Origin: * //모든 Origin에 대한 요청을 허용 Access-Control-Allow-Origin: "https://localhost:3000" //해당 Origin에만 접근할 수 있도록 허용함 Origin을 *로 모든 요청으로 허용시킬 경우 보안상 문제가 될 수 있습니다. *same origin이란? protocol과 Host, Port 3가지가 동일한 Origin Access-Control-Allow-Methods 응답으로 허용할 HTTP Method를 지정합니다. Access-Control-Allow-Meth..

고차함수란? 함수를 인자로 전달받거나 함수를 결과로 반환하는 함수 1. map() 배열내부를 돌면서 콜백함수를 실행시켜주는 새로운 배열을 반환하는 매서드입니다. let arr = [1,2,3,4]; let arrx2 = arr.map(el => el*2); console.log(arrx2); //[2, 4, 6, 8] 2. forEach() forEach 또한 map과 동일하게 배열내부를 돌면서 각 인자에 2를 곱하는 콜백함수를 실행시켜줍니다. map과 비교해서 어떤 점이 다를까요? 같은 코드를 매서드만 바꿔보겠습니다. let arr= [1,2,3,4]; let arrx2 = arr.forEach(el => el*2); console.log(arrx2); //undefined 이와같이 콘솔로 찍어보면 u..