[알고리즘] 탐색1
일반 탐색 순차 탐색 배열을 처음부터 순차적으로 찾는 방식 삽입 : 리스트의 맨 뒤에 원소를 추가 삭제 : 탐색으로 원소의 위치를 찾은 후 배열에서 삭제하고, 배열의 마지막 원소를 삭제된 자리로 이동한다. 정렬되지 않고 크기가 작은 데이터에 적합하다. 시간복잡도 탐색, 삭제 : O(n) 삽입 : O(1) 이진 탐색...
일반 탐색 순차 탐색 배열을 처음부터 순차적으로 찾는 방식 삽입 : 리스트의 맨 뒤에 원소를 추가 삭제 : 탐색으로 원소의 위치를 찾은 후 배열에서 삭제하고, 배열의 마지막 원소를 삭제된 자리로 이동한다. 정렬되지 않고 크기가 작은 데이터에 적합하다. 시간복잡도 탐색, 삭제 : O(n) 삽입 : O(1) 이진 탐색...
신경회로망 두뇌 속의 신경 구조 약 10~100억 개의 신경세포인 뉴런이 있고, 각 신경세포는 1000~10만 개의 다른 신경세포와 신경연접(시냅스)를 통해 연결된다. 신경세포는 매우 간단한 처리만 담당 신경연접을 지나가는 신호는 신경연접의 특성에 따라 증폭되거나 감쇄되어 전달된다. 컴퓨터와 신경계통의 처리 방법 특성 비교 ...
interseptor interseptor를 통해 api 응답에 대해 공통으로 처리하는 로직을 적용할 수 있다. RTK에서 interseptor를 적용하는 방법에는 크게 2가지가 있다. baseQuery 커스텀 baseQuery를 생성하여 createApi에 적용한다. 쿼리를 직접 호출하여 응답값을 얻을 수 있다. import { creat...
힙 정렬 제자리 정렬 알고리즘이다. 힙 자료구조를 활용한 정렬 방법이다. 완전 이진 트리 각 노드의 값은 자신의 자식 노드의 값보다 크거나 같아야 함 임의의 값 삽입과 최댓값 삭제가 쉬움 간단한 인덱스 계산을 통해 부모/자식 노드에 접근할 수 있다. 삽입 배열의 맨 뒤에 삽입...
분할 정복 알고리즘 주어진 문제를 독립적인 소문제로 분할하여 해결하는 방법이다. 순환할 때마다 분할, 정복, 결합 세 단계를 거친다. 퀵 정렬 분할 정복 방법이 적용된 알고리즘이다. (결합 단계는 필요하지 않다.) 제자리 정렬 알고리즘이다. 피벗(pivot)을 기준으로 배열을 피벗보다 작은 배열과 피벗보다 큰 배열로 분할하...
정렬 알고리즘 입력 배열의 데이터를 크기 순서대로 재배치하는 것을 정렬(sort)이라고 한다. 동일한 값을 가진 데이터의 상대적 위치가 정렬 후에도 유지되면 안정적 정렬 알고리즘이다. 입력 배열 이외에 별도로 필요한 저장 공간이 상수 개를 넘지 않는 정렬 알고리즘을 제자리 정렬 알고리즘이라고 한다. 선택 정렬 제자리 정렬 알고...
SELECT SELECT [DISTINCT] 컬럼1, 컬럼2, ..., 컬럼X [FROM 테이블1, [INNER JOIN|OUTER JOIN|CROSS JOIN 테이블2 INNER JOIN|OUTER JOIN|CROSS JOIN ON 조인 조건식1 테이블3 INNER JOIN|O...
데이터 정의 언어 DDL(Data Definition Language) 종류와 기능 종류 적용 기능 CREATE DATABASE 데이터베이스 생성 SCHEAMA 스키마 생성 ...
Vite로 assets 빌드하기 이미지 파일이 로컬에서는 잘 나오고 npm run build 시에도 dist 폴더에 잘 들어가지만, CI/CD 후에는 실제 서버에 배포되지 않아 파일 404 에러가 나서 찾아보다가.. 이미지에 url(‘/assets/image.png’) 이런 식으로 직접 경로를 입력하여서 에러남 import imageUrl fro...
merge Redux Toolkit에서 쿼리를 호출할 때 기존 캐시와 새로 생성된 캐시를 병합할 수 있는 기능이다. 리스트 페이징, 무한 스크롤 등을 구현할 때 사용한다. serializeQueryArgs 쿼리의 캐시 키를 정의하는 메서드이다. 인수와 관계없이 키 값이 항상 같아야 하는 경우에는 endpointName를 반환한다. listI...