본문 바로가기
728x90
반응형

분류 전체보기159

구간합 배열(Prefix Sum) 구간합 배열이란 만약 N개의 값으로 이루어진 배열이 주어졌을 때, 부분 배열의 합을 구하려면 반복문을 돌리면 O(N)이 걸리지만, 구간합 배열을 사용하면 O(1)에 구할 수 있다. 구간합 배열 설명 Sum 배열은 N 또는 N+1로 이루어진 배열이다. 위의 그림은 N으로 되어있다. P[0]은 A[0]과 같다. 그 다음 P[1]은 P[0] + A[1] P[2]는 P[1] + A[2] P[3]은 P[2] + A[3] 으로 구할 수 있다. 이처럼 반복문을 사용한다면, 하나씩 더해야 할 것을 구간합 배열을 사용하면 O(1)에 구할 수 있다. 만약 A[1] + A[2]를 구하고 싶다면 어떻게 하면 될까? P[2] - P[0] 이 된다. P[2] - P[0] = (A[0] + A[1] + A[2]) - A[0] 이기.. 2023. 7. 5.
이분탐색(Binary Search) 이분탐색이란 이분탐색은 N개의 정렬된 수들 중 어떤 값 K의 위치를 찾아내거나, 없다는 것을 판정하는 탐색을 말한다. 이분탐색은 O(logN)의 시간 복잡도를 가지고 있다. 이분탐색 설명 위의 그림을 보자. N=10인 배열에서 23을 찾으려고 한다. 이때 중간값은 홀수인 경우, 반올림, 반내림하여도 상관없다. 어쨌거나 절반에 가깝기 때문. 1단계 이제 이 중간값이 23보다 크거나, 작은지, 같은지를 검사한다. 여기서는 중간값은 16이기 때문에, 23보다 작고, 왼쪽에는 찾으려는 값이 없다는 것을 확실히 알 수 있다. 그럼 이제 오른쪽을 검사한다. 2단계 오른쪽에서 중간값은 56이다. 23보다 크기 때문에, 오른쪽은 더이상 볼 필요가 없다. 3단계 다음 중간값은 38이다. (혹은 23이 되어서, 바로 값을.. 2023. 7. 5.
Elasticsearch health yellow 문제 분석 health yellow 문제 elasticsearch health가 yellow로 나온다. current.health="YELLOW" message="Cluster health status changed from [RED] to [YELLOW] (reason: [shards started [[.apm-source-map][0]]])." previous.health="RED" reason="shards started [[.apm-source-map][0]]" 문제를 정확히 알기 위해 아래로 들어가보자. https://localhost:9200/_cluster/health?pretty 그럼 아래처럼 뜨는데, 할당되지 않은 샤드가 2개로 나온다. 정확하게 알기 위해, 아래를 주소에 입력하면, https://.. 2023. 6. 29.
kibana Unable to retrieve version information 오류 Unable to retrive version information 오류 elasticsearch를 실행하고, kibana를 실행하려고 했는데 아래와 같은 오류가 발생한다. stackoverflow와 elasticsearch 커뮤니티에서 찾아본 결과. 아마 kibana configure이 안되었을 것이라며, 아래와 같은 해결책을 제시했다. enrollment-token을 사용한 security configuration 방법 cmd 창에 아래와 같이 입력해보았다. kibana-setup --enrollment-token When you start Elasticsearch for the first time, the following security configuration occurs automaticall.. 2023. 6. 29.
HTTPS, SSL, TLS, CA 개념 간단 정리 HTTPS(HyperText Transfer Protocol Secure) HTTP 통신에서 보안을 강화한 보안 프로토콜이라고 할 수 있다. HTTPS는 웹 브라우저와 웹 서버 간의 통신을 암호화하여 보안성을 강화하고 데이터의 기밀성, 무결성, 인증을 보장한다. HTTPS는 기본적으로 HTTP 프로토콜 위에 SSL(Secure Sockets Layer) 또는 TLS(Transport Layer Security) 프로토콜을 사용하여 암호화된 연결을 수립하고, 이를 통해 클라이언트와 서버 간의 데이터 전송이 안전하게 이루어지게 된다. HTTPS의 주요 특징 암호화된 연결 HTTPS는 클라이언트와 서버 간의 통신을 암호화하여 제3자가 데이터를 엿볼 수 없도록 보호한다. SSL/TLS 프로토콜을 사용하여 데이터.. 2023. 6. 28.
Windows에서 Elasticsearch, Kibana 설치하기(8.7.1버전) 엘라스틱서치, 키바나 다운로드 https://www.elastic.co/kr/downloads/elasticsearch Download Elasticsearch Download Elasticsearch or the complete Elastic Stack (formerly ELK stack) for free and start searching and analyzing in minutes with Elastic. www.elastic.co https://www.elastic.co/kr/downloads/kibana Download Kibana Free | Get Started Now Download Kibana or the complete Elastic Stack (formerly ELK stack) fo.. 2023. 6. 28.
728x90
반응형

티스토리툴바