# search

40개의 포스트

BST구현

BST binary serach tree (이진 탐색 트리) 모든 원소는 서로 다른 유일한 키를 갖는다. 왼쪽 서브 트리에 있는 원소의 키들은 그 루트의 키보다 작다. 오른쪽 서브 트리에 있는 원소의 키들은 그 루투의 키보다 크다. 왼쪽 서브 트리와 오른쪽 서브 트리도 이진 탐색 트리이다. 삭제연산!

2021년 10월 31일
·
0개의 댓글
post-thumbnail

효율적인 문자열 검색을 위한 KMP 알고리즘

텍스트에서 특정 문자열이 있는지 검색하고 있다면 해당 문자열의 시작 지점을 돌려주는 알고리즘을 만들고 싶다.가장 쉽게 생각할 수 있는 간단한 방법은 브루트포스(brute-force) 검색이다.말 첫 글자에서 시작해서 문자열 길이만큼 문자들을 비교해 일치하는지 확인하고

2021년 10월 24일
·
0개의 댓글
post-thumbnail

[TIL]Graph, Tree Search Algorithm

자료구조가 무엇인지 설명할 수 있다.Stack, Queue, Tree, Graph 자료구조에 대해 이해할 수 있다.알고리즘 문제에서 Stack, Queue 자료구조를 배열로 대체하여 흉내낼 수 있다.각 자료구조의 개념과 구조를 파악하고 목적을 이해할 수 있다.알고리즘

2021년 10월 12일
·
0개의 댓글

[Algorithm] DFS/BFS

DFS는 Depth-First Search, 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다. 즉, 특정한 경로로 탐색하다가 특정한 상황에서 최대한 깊숙이 들어가 노드를 방문한 후, 다시 돌아가 다른 경로로 탐색하는 알고리즘이다.

2021년 10월 5일
·
0개의 댓글
post-thumbnail

내가 친 검색어대로 화면에 보이게 하는 방법

refetch와 search를 이용해 fetchBoards를 수정해서 검색버튼을 눌렀을때 내가 입력한 검색어만 화면에 보이게 하기

2021년 10월 2일
·
0개의 댓글
post-thumbnail

Search창 구현하기

검색창을 구현하기 위해 먼저 검색 프로세스를 잠시 알아보자.백엔드의 검색 시스템 구조먼저 가장 기본적인 방식초기에 빠르게 만들기 위한 방법으로 사용되고, 서비스가 커짐에 따라 이러한 방식은 잘 사용되지 않는다.풀스캔 방식을 개선하기 위해 데이터베이스에 저장할 때, 문장

2021년 9월 30일
·
0개의 댓글

[React] filter()함수

✔️ filter() 메서드: 자바스크립트 배열의 내장 함수

2021년 9월 29일
·
0개의 댓글
post-thumbnail

Elastic to excel

POI Library를 사용해 elasticsearch 데이터 excel로 추출

2021년 9월 16일
·
0개의 댓글
post-thumbnail

[React] 검색 기능 구현

절대 대단하지 않은 다소 깜찍한 검색 기능

2021년 9월 10일
·
0개의 댓글
post-thumbnail

엘라스틱서치의 주요 검색 쿼리 정리

여기서는 엘라스틱서치 검색 API가 제공하는 쿼리 종류들 중 가장 자주 사용되는 쿼리들을 정리해보았다.모든 문서 검색text 타입의 필드로 검색할 때 사용하는 쿼리. 분석기를 통해 분리된 term들을 사용해 검색을 수행한다. 이 때 별도의 operator가 지정되지 않

2021년 9월 1일
·
0개의 댓글
post-thumbnail

[POB#11] Assignment 3: 자란다 기업 과제 기술 정리. 조건 검색 기능 구현

Assignment 3: 자란다 기업 과제 기술 정리. 조건 검색 기능 구현

2021년 8월 5일
·
0개의 댓글

[Alg] Search - DFS/BFS

그래프, DFS, BFS

2021년 7월 30일
·
0개의 댓글

[Alg] Search Algorithms - Essential Data Structure

탐색 알고리즘에 필요한 자료구조 - 스택, 큐

2021년 7월 30일
·
0개의 댓글
post-thumbnail

문자열 내 마음대로 정렬하기 (Programmers 12915)

프로그래머스 알고리즘 (문자열 내 마음대로 정렬하기 12915)

2021년 6월 28일
·
0개의 댓글
post-thumbnail

TIL React | 검색기능

모든 코드에 의미를 담겠습니다.지금까지 내가 구현한 자유게시판에는 Pagination 기능과 게시물을 등록할 수 있는 기능까지만 올림차순으로 정리해놓고 내용을 클릭하면 등록한 게시판으로 넘어갈 수 있는 구조를 만들어 놓았다.여기서 금일에 추가한 내용은 검색을 하였을 때

2021년 6월 7일
·
0개의 댓글