최대최소 탐색 게임이 진행되는 과정에서 나와 상대방은 서로에게 이기기 위해 자신에게 유리한 수를 두려고 한다. 나는 내게 가장 유리한 수를 선택하고, 상대방은 내게 가장 불리한 수를 선택하려고 할 것이다. 최대최소 탐색에 의한 수의 선택 나와 상대방이 각자에게 최적의 선택을 한다는 가정하에 나에게 최악인 선택(최소가치...

가상 메모리 메모리 크기보다 더 큰 기억공간이 필요한 프로세스도 실행할 수 있게 하는 방법 실행 중인 프로세스에 의해 참조되는 주소를 메모리에서 사용하는 주소와 분리 현재 필요한 일부만 메모리에 적재한다. 가상주소 : 실행 프로세스가 참조하는 주소 실주소 : 실제 메모리에서 사용하는 주소 사상(mapping) 프로세...

스트링 알고리즘 스트링(string) : 문자가 연속적으로 나열된 문자열 (ex. ATATCGCCCACGTAT) 알파벳(∑) : 스트링에 사용되는 문자들의 집합 (ex. ∑={A,C,G,T}) 스트링 매칭, 스트링 압축 등의 문제를 해결하는 알고리즘 스트링 매칭 텍스트에서 패턴이 나타나는 위치를 찾는 것 텍스트의 길이 n은...

최단 경로 두 정점 u와 v간의 최단 경로 : 가중 그래프에서 두 정점 u에서 v를 연결하는 경로 중 간선의 가중치의 합이 가장 작은 경로 최단 경로 문제의 유형 단일 출발점 최단 경로 문제 : 데이크스트라 알고리즘, 벨만-포드 알고리즘 모든 쌍 최단 경로 문제 : 플로이드 알고리즘 단일 출발...

그래프 그래프 G = (V,E) 정점의 집합 V와 간선의 집합 E로 구성된 비선형 자료구조 방향성 여부에 따라 무방향 그래프와 방향 그래프로 구분된다. 간선에 비용이나 시간과 같은 의미를 갖는 가중치를 부여한 그래프를 가중 그래프라 한다. 정점 u에서 정점 v 사이의 간선을 무방향 그래프에서는 (u,v)로 표현하며, 방향 그래프에...

해시 테이블 각 위치(슬롯)마다 주소가 부여되어 있는 저장공간으로 기본적으로 배열의 형태로 볼 수 있다. 해싱 : 탐색 키 값을 활용하여 해시 테이블의 주소를 계산하는 방법 해시 함수 키 값을 테이블의 주소로 변환하는 함수 서로 다른 키 값이 해시 테이블의 같은 주소로 변환되는 충돌이 적게 발생되도록 해야 한다. 정수를 위...

일반 탐색 순차 탐색 배열을 처음부터 순차적으로 찾는 방식 삽입 : 리스트의 맨 뒤에 원소를 추가 삭제 : 탐색으로 원소의 위치를 찾은 후 배열에서 삭제하고, 배열의 마지막 원소를 삭제된 자리로 이동한다. 정렬되지 않고 크기가 작은 데이터에 적합하다. 시간복잡도 탐색, 삭제 : O(n) 삽입 : O(1) 이진 탐색...

신경회로망 두뇌 속의 신경 구조 약 10~100억 개의 신경세포인 뉴런이 있고, 각 신경세포는 1000~10만 개의 다른 신경세포와 신경연접(시냅스)를 통해 연결된다. 신경세포는 매우 간단한 처리만 담당 신경연접을 지나가는 신호는 신경연접의 특성에 따라 증폭되거나 감쇄되어 전달된다. 컴퓨터와 신경계통의 처리 방법 특성 비교 ...

interseptor interseptor를 통해 api 응답에 대해 공통으로 처리하는 로직을 적용할 수 있다. RTK에서 interseptor를 적용하는 방법에는 크게 2가지가 있다. baseQuery 커스텀 baseQuery를 생성하여 createApi에 적용한다. 쿼리를 직접 호출하여 응답값을 얻을 수 있다. import { creat...

힙 정렬 제자리 정렬 알고리즘이다. 힙 자료구조를 활용한 정렬 방법이다. 완전 이진 트리 각 노드의 값은 자신의 자식 노드의 값보다 크거나 같아야 함 임의의 값 삽입과 최댓값 삭제가 쉬움 간단한 인덱스 계산을 통해 부모/자식 노드에 접근할 수 있다. 삽입 배열의 맨 뒤에 삽입...