Redux Toolkit은 Redux를 더 사용하기 쉽게 만들기 위해 Redux에서 공식 제공하는 개발도구이다 Redux 사용시 문제점 저장소 구성의 복잡성 많은 패키지 필요성(의존성) 한 작업 시 필요한 수 많은 코드양(boilerplate)=>보일러플레이트 보일러플레이트란? 컴퓨터 프로그래밍에서 보일러플레이트 또는 보일러플레이트 코드라고 부르는 것은 최소한의 변경으로 여러곳에서 재사용되며, 반복적으로 비슷한 형태를 띄는 코드를 말한다. //리덕스 설치 npm install @reduxjs/toolkit 리덕스 툴킷 api configureStore() : 리덕스 createStore함수와 비슷한 함수로, 간단화된 구성 옵션과, 기본 구성을 제공한다. slice reducer를 자동으로 합치고, 미들웨..

트리는 노드로 이루어진 재귀적 자료 구조이다 이터를 순차적으로 저장하지 않기 때문에 비선형 자료구조이다 트리는 하나의 루트 노드를 갖는다. 노드(node)들과 노드들을 연결하는 간선(edge)들로 구성되어 있다 노드가 n개인 트리는 항상 n-1개의 간선(edge)을 가진다 트리에는 사이클(cycle)이 존재할 수 없다. 노드들은 특정 순서로 나열될 수도 있고 그럴 수 없을 수도 있다. 각 노드는 부모 노드로의 연결이 있을 수도 있고 없을 수도 있다. 각 노드는 어떤 자료형으로도 표현 가능하다. Node LinkedList와 비슷하게 tree에도 node가 존재한다. 각 node는 데이터를 포함하고 있다 Parent(부모) Child(자식) 부모노드는 다수의 자식 노드를 가지고 있을수 있다 하지만 자식 노..

Greedy Algorithm(탐욕 알고리즘) 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법 =>탐욕 알고리즘은 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달하는 방법이다 선택 절차(Selection Procedure): 현재 상태에서의 최적의 해답을 선택한다 적절성 검사(Feasibility Check): 선택된 해가 문제의 조건을 만족하는지 검사한다 해답 검사(Solution Check): 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 위의 과정을 반복한다 탐욕적 선택 속성(Greedy Choice Property) : 앞의 선택이 이후의 선택에 영..

알고리즘 성능을 평가하기 위해 '복잡도(Complexity)'의 척도를 사용한다 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 표기법 최상의 경우 : 오메가 표기법(Ω) 평균의 경우 : 세타 표기법(Θ) 최악의 경우 : 빅-오 표기법(O) 시간 복잡도 최악의 경우를 계산하는 방식을 빅-오(Big-O) 표기법 O(1) (Constant) 입력 데이터의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘을 나타낸다 데이터가 얼마나 증가하든 성능에 영향을 거의 미치지 않는다 function exampleConstant(arr) { console.log(arr[0]); } O(log₂ n) (Logarithmic)..