![\"elk-stack-elkb-diagram.svg\"](\"/6bc245db3aed12d3419054acae53f980/elk-stack-elkb-diagram.svg\")
https://programmers.co.kr/learn/courses/30/lessons/42885
\n무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.
\n예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다.
\n구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다.
\n사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요.
\n| people | \nlimit | \nreturn | \n
|---|---|---|
| [70, 50, 80, 50] | \n100 | \n3 | \n
| [70, 80, 50] | \n100 | \n3 | \n
Greedy
\ndef solution(people, limit):\n answer, left, right = 0, 0, len(people)-1\n # 오름차순 정렬\n people.sort()\n # 전부 태울 때까지 반복\n while left <= right:\n answer += 1\n boat = people[right]\n right -= 1\n # 전부 태운 경우\n if left > right : break\n # 제일 가벼운 사람(left)도 같이 태울 수 있는 경우\n if boat + people[left] <= limit:\n left += 1\n return answerleft가 남아있는 제일 무거운 사람의 위치인 right보다 커질 때까지 반복left가 남아있는 제일 무거운 사람의 위치인 right보다 커진 경우leftleft 위치에 있는 사람을 더한 무게가 limit 이하인 경우에는 left +1def solution(people, limit):\n answer, left, right = 0, 0, len(people)-1\n # 오름차순 정렬\n people.sort()\n # 전부 태울 때까지 반복\n while left <= right:\n answer += 1\n boat = people[right]\n right -= 1\n # 전부 태운 경우\n if left > right : break\n # 제일 가벼운 사람(left)도 같이 태울 수 있는 경우\n if boat + people[left] <= limit:\n left += 1\n return answerpop()을 이용해서 해결하는 방식으로 구현했는데 효율성 첫 번째 테스트케이스에서 시간초과가 났다,,
\n그래서 pop()을 사용하지 않고 해결할 수 있는 방법을 생각해서 다시 풀었다.
\n대표적인 그리디 문제인 동전 문제처럼 제일 무게가 많이 나가는 사람을 기준으로 생각해야 함.
https://programmers.co.kr/learn/courses/30/lessons/42883
\n어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.
\n예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다.
\n문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요.
\n| number | \nk | \nreturn | \n
|---|---|---|
| “1924” | \n2 | \n“94” | \n
| “1231234” | \n3 | \n“3234” | \n
| “4177252841” | \n4 | \n“775841” | \n
Greedy
\ndef solution(number, k):\n answer, cnt = [], 0\n number = list(number)\n # 숫자 추가하면서 제거할 숫자 확인\n for n in number:\n # index error 나지 않도록\n if 0 < len(answer):\n # 맨 뒤 숫자가 현재 숫자 n보다 작으면 pop\n while cnt < k and answer[-1] < n:\n answer.pop()\n cnt += 1\n # index error 나지 않도록\n if 0 == len(answer): break\n # 숫자 추가\n answer.append(n)\n # k개 숫자를 전부 제거하지 않은 경우\n if cnt != k:\n for _ in range(k-cnt):\n answer.pop()\n answer = \"\".join(answer)\n return answercnt +1cnt가 k개 될 때까지만 반복import sys\ndef solution(number, k):\n answer, cnt = [], 0\n number = list(number)\n # 숫자 추가하면서 제거할 숫자 확인\n for n in number:\n # index error 나지 않도록\n if 0 < len(answer):\n # 맨 뒤 숫자가 현재 숫자 n보다 작으면 pop\n while cnt < k and answer[-1] < n:\n answer.pop()\n cnt += 1\n # index error 나지 않도록\n if 0 == len(answer): break\n # 숫자 추가\n answer.append(n)\n # k개 숫자를 전부 제거하지 않은 경우\n if cnt != k:\n for _ in range(k-cnt):\n answer.pop()\n answer = \"\".join(answer)\n return answer문제를 제대로 이해했다고 생각했는데 풀이를 잘못 생각하고 그걸로 계속 해결하려고 해서 시간이 걸렸다,,
\n문제에서 주는 입출력 예시 말고 다른 특이한 상황에 테스트케이스를 생각해내는 실력도 중요하니까 많이 해봐야겠다,,
\n\nElastic 공식 페이지 문서를 참고하여 작성하였습니다.
\n
모든 유형의 데이터를 실시간으로 검색, 분석 및 시각화할 수 있는 Elastic의 오픈소스 프로젝트들을 하나로 묶어서 Elastic Stack이라고 한다.
\n원래는 검색 및 분석 엔진인 Elasticsearch, 수집 파이프라인인 Logstash, 시각화 도구인 Kibana의 앞글자만 따서 ELK Stack이라고 불렀으나 파일 추적을 위한 Beats를 추가하면서 Elastic Stack으로 이름이 바뀌었다.
https://www.elastic.co/kr/what-is/elk-stack
\n
| SQL | \nElastic | \n설명 | \n
|---|---|---|
| column | \nfield | \n\n |
| row | \ndocument | \n\n |
| table | \nindex | \n\n |
| schema | \nX | \nSQL의 schema와 비슷한 기능을 따로 제공하지 X | \n
[경량 데이터 수집기]
\nBeats는 단일 목적의 데이터 수집기 무료 오픈 소스 플랫폼으로 수백 수천 개의 장비와 시스템으로부터 Logstash나 Elasticsearch에 데이터를 전송한다.
다음과 같이 데이터 유형에 따라 여러 종류의 수집기를 제공하고 있고, 자신의 데이터 수집 환경에 맞게 원하는 수집기를 선택하여 편리하게 데이터를 수집할 수 있다.
\n[데이터 처리 파이프라인]
\n무료 오픈 소스 서버의 데이터 처리 파이프라인인 Logstash는 다양한 소스에서 데이터를 수집하여 변환한 후 자주 사용하는 저장소로 전달한다.
\nLogstash는 입력/필터/출력 구조로 구성되어 있고, 모든 형태의 데이터를 수집해서 필터를 이용해 형식이나 복잡성에 관계없이 데이터를 동적으로 변환하고 원하는 곳으로 스태시를 선택하여 전송할 수 있다.
\n특히 필터에서는 grok을 이용해 비구조적 데이터에서 구조를 도출하여 IP 주소에서 위치 정보 좌표를 해독하고, 민감한 필드를 익명화하거나 제외시키며, 전반적인 처리를 손쉽게 할 수 있고, 플러그인을 이용해 원하는대로 파이프라인을 생성하고 구성할 수 있다.
[검색 및 분석 엔진]
\nElasticsearch는 Apache Lucene을 기반으로 하는 분산형 RESTful 검색 및 분석 엔진이다.
\nElastic Stack의 중심으로, Elasticsearch는 빠른 검색, 정교하게 조정된 정확도, 강력한 분석을 위해 데이터를 중앙에 저장하고 정형 데이터, 비정형 데이터, 위치 정보, 메트릭 등 다양한 유형의 데이터를 사용자가 원하는 방식으로 검색하고 결합할 수 있도록 지원한다.
[시각화 도구]
\nKibana는 Elasticsearch 데이터를 시각화하고 Elastic Stack을 탐색하게 해주는 무료 오픈 소스 인터페이스다.
\n히스토그램, 선 그래프, 원형 차트, 선버스트 등의 기본적인 요소로 구성되어 있고, 모든 문서에 걸쳐 검색이 가능하다.
Elastic Maps를 활용하여 위치 데이터를 탐색하거나 사용자 정의 레이어와 벡터 도형을 시각화할 수 있다.시계열 UI를 통해 Elasticsearch 데이터에 대한 상세 시계열 분석을 할 수 있다.머신 러닝 기능을 통해 Elasticsearch 데이터에 숨어 있는 이상 징후를 탐색하고 이에 영향을 미치는 근본 원인을 찾아낼 수 있다.Graph 탐색을 활용해 Elasticsearch 데이터에서 관계성을 발견할 수 있다.https://www.elastic.co/kr/what-is/elk-stack
\nhttps://www.elastic.co/guide/en/elasticsearch/reference/8.1/_mapping_concepts_across_sql_and_elasticsearch.html#
\nhttps://www.elastic.co/static-res/images/elk/elk-stack-elkb-diagram.svg
![https://www.elastic.co/static-res/images/elk/elk-stack-elkb-diagram.svg](\"https://www.elastic.co/static-res/images/elk/elk-stack-elkb-diagram.svg\"){kind=link}