공부 기록일지📚

🍕recursion(재귀)가 무엇일까? -자기 자신을 호출하는 절차이다. -우리의 경우는 재귀(함수)는 자기 자신(itself)을 호출하는 함수를 의미한다. 🍕재귀가 적용된 예시 JSON.parse/ JSON.stringify 해당 메소드들은 자바스크립트 엔진으로 실행된다. 모질라(mozilla)의 경우는 라이노(Rhino)라는 자체 실행 엔진이 있다. 이러한 엔진에서 JSON.parse를 원하는대로 작성하는데, 꼭 재귀적으로 작성할 필요는 없다. 하지만, 보통 재귀적으로 작성하는 경우가 많음 documnent.getElementById 와 DOM traversal algorithms (돔 순회 알고리즘) DOM은 모든 요소가 중첩된 트리 구조로 되어있다는 것을 명심하자 e.g. div안의 div가 들어..

🍕분할과 정복 패턴(Divide and Conquer)이란? 이 알고리즘은 주로 배열이나 문자열같은 큰 규모의 데이터셋을 처리한다. (This pattern involves dividing a data set into samller chunks and then repeating a process with a subset of data ) 해당 패턴은 시간 복잡도를 엄청나게 줄일 수 있다. (This pattern can tremendously decrease time complexity.) - 퀵 정렬, 병합 정렬, 이진탐색은 분할 정복 알고리즘의 예시이다. - 분할정복 알고리즘은 정렬이나 탐색 알고리즘(e.g.이진 탐색 트리)으로 넘어가기 전에 살펴봐야 하는 개념이다. 🍕분할정복 과정 Divide ->..

🍕readline 이란? readline 모듈은 한 번에 한 줄씩 Readable 스트림 (예 : process.stdin)에서 데이터를 읽기위한 인터페이스를 제공합니다. readline 모듈은 데이터를 읽기위한 인터페이스를 제공해주는 모듈입니다. ->백준 문제를 풀기 위한 경우라면, 입출력을 한줄씩 처리하는 모듈이라고 생각하면 됨 process.stdin 코드에 대한 설명▼ https://www.geeksforgeeks.org/node-js-process-stdin-property/ 🍕기본 사용법 1. 모듈 불러오기 2. 인터페이스 생성하기 3. 입출력 처리하는 코드 작성 const readline = require('readline'); //모듈 불러오기 const rl = readline.creat..

Node.js의 'fs'모듈을 활용해서 파일 I/O작업을 구현할 수 있다. fs모듈의 메서드는 동기식일 수도 있고 비동기식일 수도 있다. 비동기 함수에는 비동기 함수의 완료를 나타내는 마지막 매개변수로 콜백함수가 있다. readFileSync(동기)와 readFile(비동기) 메소드는 비동기식 메소드가 콜백함수가 존재하는 점을 제외하고는 구현방식이 동일하다. 🍕readFileSync() fs.readFileSync(path, options) //혹은 간단하게 readFileSync("파일경로", "encoding"); file: 텍스트 파일의 상대 경로를 사용한다. 경로는 URL유형일 수 있다. 파일은 파일 설명자일 수도 있다. 두 파일이 같은 폴더에 있는 경우 파일 이름을 따옴표로 묶는다. option..

Node.js는 Chrome V8 JavaScript 엔진으로 빌드된 이벤트기반 JavaScript 런타임 환경이다. 작성 언어: 자바스크립트를 활용 논블로킹 I/O와 단일 스레드 이벤트 루프를 통한 높은 Request 처리 성능을 가지고 있다. 모든 API가 비동기 방식으로 동작 단일 스레드 이벤트 루프 모델을 사용함으로써 보다 가벼운 환경에서도 높은 요청 처리 성능을 보여준다. 데이터를 실시간 처리하는 SPA에 적합하다. 단, CPU 사용률이 높은 어플리케이션에서는 권장하지 않는다. Socket.io라는 실시간 통신 라이브러리를 사용하여 대량의 처리와 실시간 통신 모두 구현할 수 있다. Node.js는 http서버 모듈을 내장하고 있어서 아파치와 같은 별도의 웹서버를 설치할 필요가 없다. 런타임 : ..

🍕Sliding Window 패턴이란? -This pattern involves creating a window which can either be an array or number from one position to another. -Depending on a certain condition, the window either increases or closes(and a new window is created) -very useful for keeping track of a subset of data in an array/string etc... 배열이나 문자열과 같은 일련의 데이터를 입력하거나 특정 방식으로 연속적인 해당 데이터의 하위 집합을 찾는 경우에 유용하다. (규모가 큰 데이터 셋에서 데이터..

🍕다중 포인터 패턴이란? ※공식이름은 아닙니다. 편의상 부르는 이름이 '다중 포인터' 이 패턴의 개념은 인덱스나 위치에 해당하는 포인터나 값을 만든 다음 특정 조건에 따라 중간 지점에서부터 시작 지점 or 끝 지점 or 양쪽 지점을 향해 이동시키는 것이다. (creating pointers or value that correspond to an index or postion and move towards the beginning, end or middle based on a certain condition ) Very efficient for solving problems with minimal space complexity as well 결론적으로 말하자면 배열이나 문자열과 같은 일종의 선형 구조(li..

🍕Some Patterns (여러 패턴들) *pattern? 일종의 프로그래밍 메커니즘이나 여러 요소를 넣을 수 있는 청사진 정도 Frequency Counter (빈도 카운터) Multiple Pointers Sliding Window Divide and Counquer (분할 정복) Dynamic Programming Greedy Algorithms Backtracking many more ~! 🍕Frequency Counter (빈도 카운터) - 실제로 이런 명칭으로 불리지는 않음 - 자바스크립트 객체를 사용해서 다양한 값과 빈도를 수집함 - 해당 패턴을 사용하면 중첩 루프 또는 배열/문자열을 사용하는 O(N^2) 연산을 피할 수 있습니다. 아래의 예시를 통해서 알아봅시다. Q. 두 개의 배열을 인..