소프트웨어가 무엇을 할 것이며 어떻게 작동할 것으로 예상되는지를 설명하는 문서이며 제품이 모든 이해 관계자(비즈니스, 사용자)의 요구를 충족시키는데 필요한 기능을 설명한다 소개 1.1 목적 (Purpose) 이 문서에 요구사항이 명시되어 있는 제품 또는 애플리케이션을 설명한다. 이 SRS가 전체 시스템 중 일부에만 관련된 것이라면 그 부분 또는 하위시스템을 설명한다. 1.2 문서 규칙 (Document Convention) 텍스트 스타일, 하이라이트 또는 주석과 같은 모든 표준 또는 표기규칙을 설명한다. 1.3 독자대상과 읽는 방법 (Intend Audience and Reading Suggestion) SRS가 대상으로 하고있는 다양한 독자계층을 나열한다. SRS의 나머지 부분과, SRS가 조직되어 있..

새로고침을 하면 리덕스 store의 state가 날라가는 문제가 있었는데 redux persist 를 이용해서 문제를 해결할 수 있다 이 라이브러리를 사용하면 store의 state를 localstorage나 session에 저장해놓고 불러올 수 있어서, 새로고침을 해도 데이터가 사라지지 않는다 npm i redux-persist reducer에 적용 localStorage에 저장하고 싶으면 import storage from 'redux-persist/lib/storage session Storage에 저장하고 싶으면 import storageSession from 'redux-persist/lib/storage/session persisConfig key가 root로 되있으면 맨 윗쪽 파일부터 적용한..

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