본문 바로가기

분류 전체보기

 (239)
[Python] 파이참(pycharm) 입력 모드 바꾸기 파이참에서 갑자기 엔터가 안먹히거나 입력이 안될 때가 있다. 이는 우리가 알게 모르게 입력 모드가 바뀌어서 그런 것이다. Insert를 누르면 해결된다.
[Algorithm] 트리 자료구조 & 이진 탐색 트리 트리 자료구조 이진 탐색은 전제 조건이 데이터 정렬이다. 예를 들어 동작하는 프로그램에서 데이터를 정렬해두는 경우가 많으므로 이진 탐색을 효과적으로 사용할 수 있다. 데이터베이스는 내부적으로 대용량 데이터 처리에 적합한 트리 자료구조를 이용하여 항상 데이터가 정렬되어 있다. 따라서 데이터베이스에서의 탐색은 이진 탐색과는 조금 다르지만, 이전 탐색과 유사한 방법을 이용해 탐색을 항상 빠르게 수행하도록 설계되어 있어서 데이터가 많아도 탐색하는 속도가 빠르다. 그렇다면 트리 자료구조가 무엇인지 간단하게 알아보자. 트리 자료구조는 노드와 노드의 연결로 표현하며 여기에서 노드는 정보의 단위로서 어떠한 정보를 가지고 있는 개체로 이해할 수 있다. 트리 자료구조는 그래프 자료구조의 일종으로 데이터베이스 시스템이나 파..
[Algorithm] Binary Search (이진 탐색) 이진 탐색은 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘이다. 이진 탐색은 다음의 특징을 가진다. 데이터가 무작위일 때는 사용할 수 없지만, 이미 정렬되어 있다면 매우 빠르게 데이터를 찾을 수 있다. 탐색 범위를 절반씩 좁혀가며 데이터를 탐색한다 이진 탐색은 위치를 나타내는 변수 3개를 사용하는데 탐색하고자 하는 범위의 시작점, 끝점, 그리고 중간점이다. 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는 게 이진 탐색 과정이다. 다음의 예시를 보자. 위와 같이 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교하면서 결국 중간점에 위치한 데이터와 찾고자 하는 데이터가 동일한 시점이 된다면 탐색을 종료한다. 이진 탐색의 시간 복잡도는 얼마..
[React] custom hook (재사용) 보호되어 있는 글입니다.
[React] Loading/Error 메세지 띄우기 보호되어 있는 글입니다.
[React] useMemo / useCallback (성능 개선) 보호되어 있는 글입니다.
[React] context 사용해보기 (다크모드) 보호되어 있는 글입니다.
[React] react-scripts 은(는) 내부 또는 외부 명령 실행할 수 있는 프로그램 또는 배치 파일이 아닙니다 # yarn 사용자 yarn add global react-scripts # npm 사용자 npm install -g react-scripts react-scripts모듈이 제대로 설치되지 않았기 때문에 발생하는 문제다. 위 명령어로 이를 설치하면 문제는 해결된다.

티스토리툴바