공부공간

https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으� www.acmicpc.net 3가지를 체크해주자. 1. 첫번째가는 길이여서 N,M까지 갈수있는 길인지? 2. 두번이상 째에 가는 길인데 N,M까지 갈수있는 경로인지 ( visit[0][y][x] 값이 양수) 3. 두번째 이상가는길인데 N,M까지 갈수 없어서 갈 필요가 없는 길인지? 3번째고려요소를 놓쳐 예전에 못풀었던 문제였다. 즉 첫번째 탐색했을때 N,M까지 못가면, 이후 탐색에서 그쪽길로 가면안된다는 체크를 해주어야한다. i..

https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net https://algorithmstudy-mju.tistory.com/161 BOJ - 9251 ) LCS https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을..

https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 최장 공통 부분 수열을 구하기 위해 이전까지의 최장 공통 부분 수열을 구해 놓는다. 현재 문자가 격자상 문자와 같으면 대각선의 값 + 1을 현재 값으로, 다르다면 위 아래중 큰값으로 따라간다. import java.io.BufferedReader; import java.io.InputStreamReader; public class LCS { public..

https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존� www.acmicpc.net 특정한 노드 V1,V2를 꼭 지나야하기때문에 1->V1->V2->N의 경우의 수와 1->V2->V1->N의 경우의 수를 모두 구해서 비교한다음 정답을 구해야한다. 다익스트라 알고리즘만 알고있다면, 쉽게 풀리는 문제입니다. import java.io.BufferedReader; import java.io.InputStreamReader; import j..

엘라스틱 서치 5.x 버전부터 데이터를 넣을 때 헤더에 미디어 타입을 정해주어야합니다. curl -XPOST "localhost:9200/blog/post/1?pretty=true" -d "{""name"":""sangwon"",""posttitle"":""elastic search beginning""}" 기존 쿼리는 { "error" : "Content-Type header [application/x-www-form-urlencoded] is not supported", "status" : 406 } 이러한 에러가 발생합니다. curl -XPOST "localhost:9200/blog/post/1?pretty=true" -d "{""name"":""sangwon"",""posttitle"":""ela..

엘라스틱 서치의 이해를 위해 용어를 정리하기 위해서, 기존 RelationDB와 비교하면서 외워둡시다. Elastic Search Index Type Document Field Mapping Relation DB DataBase Table Row Column Schema 또한 엘라스틱 서치는 Restful api를 사용하기때문에 Elastic Search GET POST PUT DELETE Relation DB SELECT INSERT UPDATE DELETE 와같이 CRUD명령어가 조금 다릅니다. 그렇다면 엘라스틱서치엔진을 실행시키고, 직접 데이터를 넣어봅시다. curl -XGET "localhost:9200" 작동이 잘된것을 확인하고, 필요한 인덱스를 생성해 봅시다. curl -XPUT "localh..

교육과정에서 빅데이터 분석 프로젝트를 진행하면서, 사전에 Elastic Search + Logstash + Kibana (ELK stack)를 활용하여 데이터 분석 및 시각화 예제를 공부하던 중, 정리하면 좋을거 같아서 포스팅을 적습니다. 각 Document를 읽으며 공부하는게 좋지만.. 시간상 https://www.youtube.com/watch?v=J2PIBQgEpC4&list=PLVNY1HnUlO24LCsgOxR_eK2Yi4sOgH9Pg 허민석님의 좋은 강좌를 보고 입문하려고합니다, 무료강의니 다들들으시길..ㅎㅎ 먼저 Elastic Search는 검색엔진입니다. 공식사이트에 너무너무 설명이 잘되어있어서 인용하면, JAVA로 짜여진 검색엔진이고 Restful api를 지원하여 curl -XGET , ..

https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 정렬 후, 내가 Cover 할수있는 범위를 좁혀가면서 그 범위를 넘었을 시에 필요한 카메라를 증가시켜주는 그리디문제이다. 사실 우리 머리는 그리디문제를 잘 못풀게 되어있다. import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; class Solution { public int solution(int[][] routes) { int answer = 1; ArrayLis..