Codility FrogRiverOne
1. Codility FrogRiverOne 1.1. 컴퓨팅적 사고 해당 문제는 개구리가 강 반대편으로 점프할 수 있는 가장 빠른 시간을 찾아야 합니다. 즉, 1-X까지의 값이 모두 주여졌을때의 현재 인덱스값을 반환하면 되는 문제였습니다. set을 사용하여 모든 개구리가 점프하는 시간들을 담아줍니다. 시간들이1-X까지의 값 즉, set.size()값이
홈
Codility PermMissingElem
1. codility PermMissingElem 1.1. 컴퓨팅적 사고 check변수를 선언하여 나온 elements를 모두 체크를 시켜줍니다. 값은 1부터 range까지 진행되므로 1부터 진행하여 check값까지 진행하면서 false인값일때 해당 엘리먼트의 값을 반환시켜줍니다. 1.2. 소스코드 123456789101112131415161718
Codility Frog Jump
1. Codility frog jump 1.1. 컴퓨팅적 사고 최대한 Y의 범위까지 몇번을 점프할 수 있는지를 확인하는 문제입니다. 처음에 range를 제대로 보지못하고 while문으로 처리를 하였는데 시간초과가 나왔습니다. 이분탐색으로 풀어야하나라는 생각을 했지만 단순히 생각하면 매우 간단한 문제였습니다. 전체 범위 - 현재 위치를 빼주고 해당 점프
Codility Odd Occurrences In Array
1. Codility OddOccurrencesInArray 1.1. 컴퓨팅적 사고 map을 사용하여 짝을 이루는지 안이루는지 value를 설정합니다. 만약 동일한 값이 존재하면 value+1, 그게 아니면 1 map에 존재하는 value중에서 홀수인 값의 key값을 리턴해주면 정답이 됩니다. 저 같은 경우 홀수값이 아닌 반드시 1의 값일 경우로 조
Codility CycleRotation
1. Codility CycleRotation 1.1. 컴퓨팅적 사고 linkedlist를 사용하여 뒤에있는값들을 shift해주면 간단하게 풀리는 문제. 만약 배열이 빈값이 들어올 경우 들어온 값을 그대로 리턴해주면 됩니다. 케이스하나에 걸려버렸습니다. 1.2. 소스코드 12345678910111213141516171819202122232425pu
Codility Binarygap
1. Codility Binary Gap 1.1. 컴퓨팅적 사고 이진수를 활용하여 이진수의 1의 위치에서 가장 최댓값을 구하는 간단한 문제였습니다. 약 20분정도 소요된 문제입니다. 처음에는 Integer.binaryString() 함수를 사용하지 않고 직접 구현을 하였는데, 불 필요해보였습니다. reverse()도 따로해줘야하고 시간복잡도면에서 뛰어나
ELK 엘라스틱서치 Bucket Aggregation(버켓 어그리게이션)
1. ELK 엘라스틱서치 Bucket Aggregation Bucket Aggregation이란? 집계는 데이터를 그룹화하고 통계치를 얻는 기능입니다. SQL GROUP BY 및 SQL 집계 기능과 대략 같다고 보면 가장 쉽게 이해할 수 있습니다. Elasticsearch에서는 하나의 응답에서 검색 적중을 반환하는 검색을 실행함과 동시에 그와는 별도
ELK 엘라스틱서치 Metric Aggregation(메트릭 어그리게이션)
1. 엘라스틱서치 Metric 어그리게이션(Metric Aggregation) Aggregation ? Elasticsearch 는 검색엔진으로 개발되었지만 지금은 로그분석을 비롯해 다양한 목적의데이터 시스템으로 사용되고 있습니다. Elasticsearch가 이렇게 다양한 용도로 활용이 될 수 있는 이유는 데이터를 단순히 검색만 하는 것이 아니라 여러
ELK 엘라스틱서치 Search Function
1. ELK 엘라스틱 서치 SearchFunction 이번에 포스팅에서는 ELK의 SearchFunction에 대해서 살펴보겠습니다. Data 1234curl -XPOST -H 'Content-Type:application/json' 'localhost:9200/_bulk' --data-binary @simple_b
ELK 엘라스틱 서치 Mapping
1. ELK 엘라스틱서치 MAPPING ELK에서 말하는 개념은 RDS에서 스키마와 동일한 의미를 가지고 있습니다. Mapping없이 ELK 데이터를 넣는것은 상당히 위험하고 Document Mapping이 되어있지않다면 Date, String과 같은 구별이 가지않을 수 있습니다. 잘못지정된 타입같은 경우 Kibana를 사용하여 데이터를 분리하여 보여주고