❓문제 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 🔅해석 이 문제는 사칙연산만 잘하면 풀 수 있는 문제이다. 이런 잔돈 계산 문제는 늘 계산식이 비슷하니 한문제만 풀면 다른 잔돈 문제를 어렵지않게 풀 수 있을 것이다. 잔돈의 개수를 최소한으로 받아야하므로 잔돈 중 제일 큰 잔돈을 먼저 계산하여 잔돈의 부피를 줄여야 한다. 1. 받을 잔돈에서 제일 큰 잔돈의 개수를 구한다. 예를 들어, 380원 구매하고 1000원을 냈..
1. 데이터 다운 '서울 지하철역 위도 경도 공공데이터' 검색 페이지 중간 위치한 데이터 Sheet 내려받기(CSV) 2. 파일 인코딩(UTF-8) 파일을 메모장으로 열어 UTF-8 로 변환한다. 3. 인덱스 생성 메인화면에서 'Upload file' 클릭 'Override settings' 클릭 'Edit filed names' 기존 데이터 지우고 아래 데이터로 채우기 이 때, lat, lon은 예약어로써 시스템이 위도, 경도 자료형으로 인식한다. 'Impoert data' index name을 작성한다. 위에서 설정한 lat, lon을 location으로 인식한다는 것이다. 인덱스 생성 완료 4. Index patterns 등록 메뉴 - Management - Stack Management 'Inde..
조회 복습🔎 1.1 인덱스 조회 GET _cat/indices 1.2 인덱스 조회 - 헤더 포함 GET _cat/indices?v 2. Document(데이터) 조회 1) Document 정보 반환 GET address 값이 아닌 정보가 반환된다. 2) 전체 Document 조회 GET address/_search 검색 API를 이용하면 match_all 이 기본값이기에 모든 도큐먼트가 조회된다. 3) 특정 Document 조회 GET address/_doc/1 id가 1번인 document가 조회된다. 4) 특정 도큐먼트 내의 순수데이터만 조회 GET address/_source/1 id가 1번인 document의 순수데이터만 조회된다. 보통 데이터만 필요한 것이 아니기에 잘 사용하지 않는다. Body..
Kibana의 Dev Tools🔎 이전 수업에 이어 Kibana의 Dev Tools 로 데이터 조작법을 알아본다. https://steady-record.tistory.com/entry/Elasticsearch-검색-엔진-ElasticsearchELK#%20Dev%20Tools에서%20조작하기(CRUD)-1 [Elasticsearch] 검색 엔진 : Elasticsearch 설치하기(+ELK) Elasticsearch🔎 자바로 만들어진 루씬 기반의 오픈 소스 검색 엔진이다. 다량의 데이터를 저장한다는 측면에서는 DB와 비슷해보이지만, 전혀 다르다. 주로 대량의 데이터를 실시간으로 검색하고 steady-record.tistory.com Elasticserach, kibana 실행 중인지 확인 📢명령창 빠져..
Elasticsearch🔎 자바로 만들어진 루씬 기반의 오픈 소스 검색 엔진이다. 다량의 데이터를 저장한다는 측면에서는 DB와 비슷해보이지만, 전혀 다르다. 주로 대량의 데이터를 실시간으로 검색하고 분석하는 데 사용되며, 로그 데이터, 메트릭 데이터, 풀 텍스트 검색 등 다양한 용도로 활용된다. REST API를 제공한다. JSON 문서를 저장, 검색, 분석할 수 있는 강력한 기능을 제공한다. https://www.elastic.co/kr/ Elasticsearch Platform - 대규모로 실시간 답변 찾기 Elasticsearch Platform과 AI로 인사이트와 성과를 강화하세요. 구축, 관찰 및 보호를 지원하도록 설계된 엔터프라이즈 솔루션으로 데이터를 살펴보고 중요한 답을 찾으세요. 지금 El..
엘라스틱서치를 사용하기 위해서는 구동환경이 갖추어져야 한다. 윈도우즈, 맥os 등에서도 구동 가능하지만 속도나 편의성때문에 주로 리눅스계열에서 구동한다. 리눅스 계열에도 여러가지가 있는데 CentOS, Ubuntu 를 많이 사용한다. Ubuntu🔎 리눅스 기반의 운영 체제 중 하나로, CentOS와 많이 사용하는 운영체제 중 하나이다. pc에 우분투 설치방법에는 여러가지가 있다. 1. 듀얼 부팅 (운영체제를 2개 설치하는 것) 컴퓨터 전원을 킬 때 운영체제를 선택하여 부팅한다. 공장에서 운영체제를 셋팅해서 나온 컴퓨터는 비권장한다 2. 가상 머신 VMWare, VirtualBox 나의 컴퓨터 물리적인 하드웨어, CPU등을 이용하여 내 컴퓨터 안에 미니 컴퓨터를 만든다. 시스템 환경이 받쳐주지않으면 속도가..
AWS, Amazon Web Service🔎 아마존 웹 서비스는 아마존닷컴의 클라우드 컴퓨팅 사업부이다. 아마존 웹 서비스는 다른 웹 사이트나 클라이언트측 응용 프로그램에 대해 온라인 서비스를 제공하고 있다. EC2🔎 - 인스턴스 생성 이름 지정 운영체제 선택 우분투로 진행한다. 우분투 종류 LTS 버전을 사용한다. 설정을 고치고 싶다면 인스턴스를 삭제 후 재생성하면 된다. 인스턴스 유형 CPU 하나에 1기가 환경으로 속도가 느린 편이다. 키 페어 생성 생성 시 파일 하나가 다운로드가 된다. 본인을 증명하는 파일이니 잘 보관해야 한다. 네트워크 설정 편집 보안 그룹 이름 수정 스토리지 구성 용량 증량하기 요약 위에서 설정한 값들이 요약되어 보여진다. "프리 티어: 첫 해에는 월별 프리 티어 AMI에 대한..
❓문제 https://www.acmicpc.net/problem/20188 20188번: 등산 마니아 동네 뒷 산에는 등산로가 있다. 등산로는 N개의 작은 오두막들이 N −1개의 오솔길로 이어진 형태이다. 한 오솔길은 두 개의 오두막을 양 방향으로 연결한다. 한 오솔길의 길이는 1이다. 어떤 오 www.acmicpc.net 🔅해석 참고 영상 https://www.youtube.com/watch?v=YkDv-O4dxfM&t=475s&ab_channel=%EC%9D%B4%EC%83%98%EC%BD%94%EB%94%A9 핵심 모든 구간에 대한 경우의 수는 조건에 맞는 모든 간선을 지나는 횟수의 총합이다. 이 문제는 노드 1(정상)을 제외한 노드 i와 노드 j를 방문할 때 최소 경로의 수로 경우의 수를 구한다...
ChatTestProject🔎 앞서 정리한 WebSocket으로 실시간 채팅을 구현하는 프로젝트이다. 닉네임을 설정하여 들어간 후 n명과 대화를 한다. https://steady-record.tistory.com/entry/WebSocket [Spring] WebSocket 기초 예제 Socket? WebSocket?🔎 - Socket Socket는 네트워크 통신을 위한 도구로, 무전기나 전화기와 같이 프로그램 간에 데이터를 주고받을 수 있게 해준다. 이는 특정한 인스턴스가 아닌 통신 규격을 나타낸다. steady-record.tistory.com 파일구성🔎 상위 패키지(폴더) 하위 패키지(폴더) 파일명 역할 src/main/java com.test.controller ChatController.java..
Socket? WebSocket?🔎 - Socket Socket는 네트워크 통신을 위한 도구로, 무전기나 전화기와 같이 프로그램 간에 데이터를 주고받을 수 있게 해준다. 이는 특정한 인스턴스가 아닌 통신 규격을 나타낸다. 프로그래밍 언어들은 이미 Socket을 구현해두어 프로그래머가 손쉽게 네트워크 통신을 구현할 수 있다. 브라우저도 네트워크를 통해 데이터를 주고받을 때 Socket를 사용하여 통신한다. 그러나 최근에는 웹 기술의 발전으로 인해 Socket 사용률이 줄어들었다. - WebSocket WebSocket은 웹상에서 동작하는 Socket으로, 기존의 웹 통신 방식과는 다르게 양방향 통신을 지원한다. Ajax와 유사한 면이 있지만 Ajax는 단방향 통신에 주로 사용되며, WebSocket은 웹 ..
