짧은코딩

인덱스 인덱스의 필요성 인덱스는 데이터를 빠르게 찾을 수 있는 장치이다. ex) 인덱스를 활용해 책 안에 찾고자 하는 항목을 빠르게 찾을 수 있다. B-트리 인덱스는 보통 B-트리 자료구조로 이루어져 있다. 트리 탐색은 노드 -> 브랜치 노드 -> 리프 노드를 거쳐서 내려온다. 찾는 값인 57보다 같어나 클 때까지를 기반으로 탐색하다가 리프 노드에 도착해서 57이 가리키는 데이터 포인트를 통해 값을 반환한다. 인덱스가 효율적인 이유와 대수확장성 인덱스가 효율적인 이유는 균형 잡힌 트리 구조와 트리 깊이의 대수확장성 때문이다. -대수 확장성 대수확장성은 트리 깊이가 리프 노드 수에 비해 매우 느리게 성장하는 것을 의미한다. 트리의 깊이가 1개씩 증가하면 최대 인덱스 항목의 수는 4배씩 증가한다. 이 말은 ..

autosize 공식 페이지 https://www.npmjs.com/package/autosize autosize Autosize is a small, stand-alone script to automatically adjust textarea height to fit text.. Latest version: 5.0.2, last published: a month ago. Start using autosize in your project by running `npm i autosize`. There are 541 other projects in the npm regi www.npmjs.com autosize는 DT라서 TypeScript에서는 TD까지 같이 설치해야된다. 설명 autosize는 texta..

-입력 3 -출력 코드 function solution(n) { let answer = []; let ch = Array.from({ length: n + 1 }, (i) => 0 + i); function DFS(v) { if (v === n + 1) { let temp = ""; for (let i = 1; i 0) answer.push(temp.trim()); } else { ch[v] = 1; DFS(v + 1); ch[v] = 0; DFS(v + 1); } } DFS(1); return answer; } 문제 설명 이 문제는 위 사진처럼 1부터 시작해서 그 숫자가 포함되었는지 안..

멀티 프로세싱 멀티 프로세싱은 여러 개의 프로세스를 통해 동시에 두 가지 이상의 일을 수행하는 것을 말한다. 장점으로는 병렬 처리가 가능하며 특정 프로세스의 메모리, 프로세스에 문제가 생겨도 다른 프로세스를 이용할 수 있어서 신뢰성이 높다. 웹 브라우저 웹 브라우저는 멀티 프로세스 구조를 가지고 있다. 1. 브라우저 프로세스: 주소 표시줄, 북마크 막대, 뒤로 가기, 앞으로 가기 버튼 등 + 네트워크 요청, 파일 접근 등 권한을 담당한다. 2. 렌더러 프로세스: 웹 사이트에서 보이는 모든 부분을 제어한다. 3. 플러그인 프로세스: 웹 사이트의 플러그인을 제어한다. 4. GPU 프로세스: GPU를 사용하여 화면을 그리는 부분을 제어한다. -플러그인이란? 웹 브라우저의 일부 기능들을 쉽게 설치하여 사용하게 ..

코드 function solution(c, stable) { let answer; stable.sort((a, b) => a - b); let lt = 1, rt = stable.slice(-1)[0]; while (lt = ep + mid) { count++; ep = stable[i]; } } if (count >= c) { answer = mid; lt = mid + 1; } else rt = mid - 1; } return answer; } 풀이 방법 이 문제도 이분검색으로 풀어야하는 문제이다. -lt, rt의 정의 두 말 사이의 거리는 [1, 가장 큰 마구간의 좌표]이다. 배열에서 가장 작은 값이 100이어도 다음 숫자는 101부터 올 수 있기 때문에 두 말 사이의 최소값은 1이다. 따라서 lt..

코드 function count(songs, mid) { let album = 1, sum = 0; for (let x of songs) { if (sum + x > mid) { album++; sum = x; } else sum += x; } return album; } function solution(m, songs) { let answer; let lt = Math.max(...songs), rt = songs.reduce((a, b) => a + b, 0); while (lt

HTTP/2 HTTP/2는 HPPT/1.x보다 지연 시간은 줄고 응답 시간을 더 빠르게 할 수 있다. 멀티플렉싱, 헤더 압축, 서버 푸시, 요청의 우선순위 처리를 지원하는 프로토콜이다. 멀티플렉싱 멀티플렉싱은 여러 개의 스트림을 사용해 송수신한다. 만약 특정 스트림의 패킷이 손실되어도 해당 스트림에만 영향을 미치고 다른 스트림은 잘 동작한다. 사진처럼 병렬적인 스트림을 사용하여 데이터를 송수신한다. 또한 스트림 안의 데이터들도 쪼개져있어서 독립된 프레임으로 조각되어 송수신하고 다시 조립하며 데이터를 주고받는다. -스트림(stream) 시간이 지남에 따라 사용할 수 있는 데이터 흐름 -HOL Blocking 해결 HTTP/1.x에서는 앞에 큰 데이터가 오래 걸리면 HOL Blocking이 발생한다. 하지만..

https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 방법 이 문제를 js로 해결하기 위해서는 투포인터로 풀어야한다. 카카오에서 c++로 풀이를 제공했는데, 이 방식대로 문제를 풀면 js에서는 시간 초과가 떴다. 코드 function add(ary) { return ary.reduce((a, b) => a + b, 0); } function solution(queue1, queue2) { var answer = 0; let total =..

문제 풀이 처음 내가 생각한 풀이 function solution(times) { let answer = 0; let ary = times.slice(); ary.sort((a, b) => a[0] - b[0]); let count = 0; for (let i = 0; i answer) answer = count; } else { count = 0; break; } } } return answer; } 내가 생각한 풀이는 리스트를 들어온 시간 순서대로 정렬하고 처음 들어..

combineReducers combineReducers는 Reducer들을 모두 합쳐주는 것이다. 이것이 중요한 이유는 store에서 reducer를 단 1개만 받을 수 있기 때문이다. 따라서 combineReducers에서 Reducer들을 모두 합쳐주고 store에서 모두 합쳐진 reducer를 사용하면 된다. 사용 방법 reducers/index.ts import { combineReducers } from '@reduxjs/toolkit'; import { testSlice } from './TestSlice'; import { roadMapSlice } from './RoadMapSlice'; const reducer = combineReducers({ test: testSlice.reduce..