기록하는 습관

1. 문제 링크 https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 2. 코드 - 문제 소요 시간: 1시간 30분 import math from collections import deque state = [deque(list(map(int, input()))) for _ in range(4)] n = int(input()) rotate = [list(map(int, input().split())) for _ in range(n)] q = deq..

1. 문제 링크 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 2. 코드 - 문제 소요 시간: 1시간 37분 import sys sys.setrecursionlimit(100000) N, L, R = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(N)] dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] answe..

1. 문제 링크 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 2. 코드 - 문제 소요 시간: 1시간 10분 from collections import deque N, M = map(int, input().split()) r, c, d = map(int, input().split()) dx, dy = [-1, 0, 1, 0], [0, 1, 0, -1] # 북, 동, 남, 서 graph = [] for _ in range(N): graph.a..

1. 문제 링크 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 2. 코드 이 문제는 총 2가지 풀이 방법이 있다. 1. 순열 구한 후, 완전 탐색으로 풀기 -> 이중 for문으로 시간복잡도 log(N^2) -> 백준 Python3로는 시간초과 발생. PyPy3는 통과. - 문제 소요 시간: 30분 from itertools import permutations N = int(input())..

나는 Python으로 코딩 테스트를 준비해왔지만, 간혹 일부 회사에서 Java를 요구할 때가 있다. 이 때, Java로 알고리즘을 풀기 위해 속성으로 준비할 수 있는 링크를 정리해두기로 했다.!! 1. 기본 문법 (String ~ 자료구조) https://velog.io/@alstjdwo1601/Java-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EA%B4%80%EB%A0%A8-%ED%8C%81 Java 코딩테스트 관련 팁 ArrayList를 선언하고 , 특정 값이 value라고 할 때If( ArrayList.indexOf(value) < 0 ) Arraylist.add(value);이런 식으로 해야함. indexOf는 특정 value가 없으면 -1을 리턴하기 때..

참고) Reindex 관련 글: https://flexiblecode.tistory.com/157 Elasticsearch (3) - reindex ** Elasticsearch를 공부하며 정리한 글입니다. Elasticsearch에서는 인덱스 매핑 정보가 바뀌면 업데이트 하는 과정이 어렵다. reindex를 통해 다시 인덱스 생성을 한 후 reindex api 호출을 통해 기존 인덱 flexiblecode.tistory.com Update By Query 기능 조건에 맞는 필드를 탐색 후 업데이트 사전을 반영하는 문서 재색인 ES 사전 반영을 위해서는 2가지 방법을 사용할 수 있다. Update By Query API 사용 사전 반영을 위해서 update by query API 호출 전 index를 c..

Tokenizer : 문장을 정해진 기준(공백 등)으로 분리하여 token을 생성하는 작업. nori tokenizer nori 형태소 분석기를 사용하는 토크나이저 whitespace 공백 기준으로 분리하는 토크나이저 keyword 입력된 문장이나 단어 그 자체를 토큰으로 만드는 토크나이저 standard lowercase + whitespace 를 수행하는 토크나이저 Token Filter : Tokenizer로 분리된 token들을 원하는 형태로 가공하는 작업. # index 구성 nori_crawl, nori_crawl_hanspell Tokenizer type: nori_tokenizer를 사용하여 nori 형태소 분석기로 토크나이징 진행 user_dictionary: 사용자 사전을 정의했다. d..

local redis 사용중, RDB 백업 관련 에러 발생. 에러 메시지 MISCONF Redis is configured to save RDB snapshots, but it is currently not able to persist on disk. Commands that may modify the data set are disabled, because this instance is configured to report errors during writes if RDB snapshotting fails (stop-writes-on-bgsave-error option). Please check the Redis logs for details about the RDB error.. → Redis를 캐시 ..