본문 바로가기

Category

 (227)
1780 - 종이의 개수(S2) 문제 https://www.acmicpc.net/problem/1780 풀이 간단하게 분할 정복으로 풀 수 있는 문제이다. 분할 정복을 사용하지 않으면 시간 초과 문제가 발생한다. 재귀함수를 사용하여 작은 범위로 나눈다. 나눈 범위를 카운팅하며 예외(다른 숫자)가 발생할 시 다음 단계로 분할하고, 아니라면 모두 카운팅 후 값을 증가시킨다. 코드 import java.util.*; import java.io.*; /* 분할 정복 사용. 자세한 것은 세부 주석 참조. */ public class Main { static int[][] board; static int res[] = {0, 0, 0}; // -1, 0, 1 public static void main(String[] args) throws IOE..
2630 - 색종이 만들기(S2) 1. 문제 https://www.acmicpc.net/problem/2630 2. 풀이 색종이를 재귀함수를 통해 반복하여 분할정복하는 문제이다. 해당 문제를 풀기 위해 다음과 같은 방법을 설정할 수 있다. 주어진 색종이가 1 또는 0으로 이루어졌는지 확인한다. 해당 조건일 경우 값을 추가하고, 아닐 경우 4분할을 실행한다. 크기의 경우 size를 통해 확인하고, 분할 시행시 1/2로 줄여준다. 기저조건으로 size == 1을 설정한다. 이를 코드를 통해 보면 다음과 같다. 3. 코드 import java.util.*; public class Main { static int map[][]; static int[] res = new int[2]; public static void main(String[] a..
11404 - 플로이드(G4) 1. 문제 https://www.acmicpc.net/problem/11404 2. 풀이 플로이드 워셜 알고리즘을 사용하여 쉽게 풀 수 있는 문제였다. 다만, 입력값 중 동일 경로에 다른 비용이 존재하는 점, INF 값을 너무 크게 할 경우 오버플로우가 날 수 있다는 점과 적을 경우 값이 적용되지 않는다는 점을 유의하도록 하자. 3. 코드 public class BOJ_11404_플로이드 { static final int INF = Integer.MAX_VALUE / 2 - 1; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System..
16928 - 뱀과사다리게임(G5) 1. 문제 https://www.acmicpc.net/problem/16928 문제 뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다. 주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까? 게임은 정육면체 주사위를 사용하며, 주사위의 각 면에는 1부터 6까지 수가 하나씩 적혀있다. 게임은 크기가 10×10이고, 총 100개의 칸으로 나누어져 있는 보드판에서 진행된다. 보드판에는 1부터 100까지 수가 하나씩 순서대로 적혀져 있다. 플레이어는 주사위를 굴려 나온 수만큼 이동해야 한다. 예를 들어, 플레이어가 i번 칸에 있고, 주사위를 굴려 나온 수가 4라면, i+4번 칸으로 이동해야 한다. 만약 주사위를 굴린 결과가 100번 칸을 넘어간..
17141 - 연구소(G4) 문제 https://www.acmicpc.net/problem/17141 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이러스는 퍼지게 된다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 빈 칸은 바이러스를 놓을 수 있는 칸이다. 바이러스는 상하좌우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초가 걸린다. 예를 들어, 아래와 같이 연구소가 생긴 경우를 살펴보자. 0은 빈 칸, 1은 벽, 2는 바이러스를 놓을 수 있는 칸이다. 2..
[ElasticSearch] 로그스태시 최종 삽입 로그스태시를 통해 5만여개의 데이터를 삽입하였다. 빅데이터라고는 할 수 없지만, 900MB의 텍스트 데이터에서 유효한 토큰을 추출 할 수 있을 것이라고 기대해본다. 그런데, 이렇게 넣는 데이터로 만들어지는 인덱스의 설정을 만들어지고 reindex로 만드는 것 보다는 인덱스 템플릿을 만들고 적용하는 것이 더욱 효율적일 것이다. 숙박업소와 여행지의 템플릿을 설정하려고 한다. # 숙박업소 PUT _index_template/scrap_template_accmmo { "index_patterns": ["scrap_accommo_*"], "template": { "settings": { "number_of_shards": 1, "analysis": { "analyzer": { "korean": { "type": ..
[ElasticSearch]Springboot 매치 쿼리 - @Query, @Mapping, @Setting @Mapping, @Setting https://javas.tistory.com/17 @Setting, @Mapping nori 설정 @ 십질 끝에 정리 - Setting or Mapping 은 최초 index (table) 생성시 적용이 됩니다. - 중간에 끼어 넣기 안됨 , 최초 생성하면서 설정 해줘야함 . - spring data @Document 객체에 @Setting, @Mapping annotation을 통해서 javas.tistory.com https://velog.io/@dktlsk6/Spring-boot-ElasticSearch-%EC%97%B0%EB%8F%99-%ED%95%98%EC%97%AC-%EC%8B%A4%EC%8B%9C%EA%B0%84-%EA%B2%80%EC%83%89-%EC%8..
[ElasticSearch, LogStash] LogStash로 csv 파일 적재 로그스태시란? 로그는 표준화되지 않은 임의의 데이터 뭉치들이라고 할 수 있다. 이러한 데이터들을 수집하는 과정에서 형태를 분석하고, 시스템에서 인식해서 저장할 수 있도록 정제하는 작업을 편리하게 지원한다. 이전 게시글에서 로그스태시를 설치하였다. https://csg1353.tistory.com/35 [ElasticSearch] Nori 분석기, 오타 보정(fuzzy), 로그스태시(logStash) 노리 분석기 레퍼런스1 : https://esbook.kimjmin.net/06-text-analysis/6.7-stemming/6.7.2-nori 6.7.2 노리 (nori) 한글 형태소 분석기 - Elastic 가이드북 이번 장에서는 elasticsearch가 데이터를 저장하는 색인 과정에서 csg1353..

티스토리툴바