전체 글

[프로그래머스][Level3][JAVA][등굣길]

[문제 설명] https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr [풀이 과정] DP를 응용하여 푸는 문제이다. 집에서 학교까지의 좌표가 주어졌을 때 최단경로의 개수를 구하는 방법은 다음 규칙을 이용한다. m=4, n=3 1) (x, y) = (x+1, y)[아래] + (x, y+1)[오른쪽] 단, (x+1, y), (x, y+1) 좌표가 둘 다 위치범위를 넘어간다면 (x,y)는 1로 초기화 해준다. ..

[프로그래머스][Level3][JAVA][단어변환]

[문제 설명] https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr [문제 풀이] 문제에 나온 예시로 설명한다. 예시 > String begin = "hit"; String target = "cog"; String[] words = {"hot", "dot", "dog", "lot", "log", "cog"}; 1) String을 담는 Queue를 생성, 단어의 확인여부를 ..

[Elasticsearch]데이터 처리

데이터 처리 해당 책을 지침서로 공부하며 엘라스틱서치 데이터 처리를 공부하고 기록한다. http://book.naver.com/bookdb/book_detail.nhn?bid=8769630 시작하세요! 엘라스틱서치 [시작하세요! 엘라스틱서치]는 엘라스틱서치 검색엔진의 구조와 특징에 관해 설명하는 책이다. 책에서는 역파일 색인과 검색엔진의 개념, 클러스터와 노드로 구성된 엘라스틱서치의 시스템 구 book.naver.com 1.엘라스틱서치의 데이터 구조 * 엘라스틱서치 데이터 구조 : 인덱스(Index), 타입(Type), 도큐먼트(Document) - 도큐먼트 < 타입 < 인덱스 순 - 여러개의 엘라스틱서치 데이터가 저장되는 최소단위가 도큐먼트이며, 하나의 타입은 여러개의 도큐먼트로 구성, 하나의 인덱스는..

[Elasticsearch] 플러그인 헤드(Head) 설치하기

플러그인 설치 엘라스틱서치를 플러그인을 설치해 여러가지 편리한 기능을 추가로 사용할 수 있다. 엘라스틱서치 시스템을 한눈에 보기 쉽게 다룰 수 있는 플러그인 Head 설치 방법을 알아보고 실습해보자. ES6.0 부터는 보안상의 문제로 터미널에서 플러그인 인스톨 명령어로 설치하는 방식을 지원하지 않는다고 한다. 다른 방법을 찾아보다가 크롬 익스텐션으로 설치할 수 있다는 정보를 얻었다. https://hithot.tistory.com/entry/%EC%97%98%EB%9D%BC%EC%8A%A4%ED%8B%B1%EC%84%9C%EC%B9%98-%ED%94%8C%EB%9F%AC%EA%B7%B8%EC%9D%B8-Head-%EC%84%A4%EC%B9%98-Elasticsearch-head 엘라스틱서치 플러그인 He..

[Elasticsearch]엘라스틱서치 설치 및 실행

Mac OS 환경을 기반으로 설치 및 실행한다. 엘라스틱서치 설치 1. 공식 홈페이지에 접속하여 메인화면 배너에 있는 Elasticsearch 다운로드 버튼을 클릭한다. 환경에 맞는 설치 파일을 다운로드 받는다. 나는 Mac OS 환경의 파일을 다운로드 받았다. 2.엘라스틱서치 실행 이제 엘라스틱서치의 압축을 풀고 설치된 디렉터리로 이동해서 bin/elasticsearch를 실행해보자. $bin/elasticsearch 실행하면 아래와 같이 글자들이 주욱 뜬다. 빨간 네모 안의 글자가 현재 실행된 엘라스틱서치의 노드명이다. 나는 gimchowon-ui-MacBookPro.local 이라는 이름의 노드가 실행되었다. 노드의 이름은 별도로 설정하지 않으면 엘라스틱서치를 실행할 때마다 임의로 생성된다고 한다...

[MySQL] 존재하는 테이블의 생성쿼리 조회

이미 database에 존재하는 테이블의 생성 DDL문을 조회할 일이 가끔 있다. (다른 database에 동일한 스펙의 테이블을 생성한다던가..) show create table [table name];

[프로그래머스][Level3][2 x n 타일링]

[문제 설명] https://programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr [풀이 과정] deveric.tistory.com/61 [Java DP] 프로그래머스 2 X n 타일링 Dynamic Programming의 대표적인 문제인 2XN 타일링 문제입니다. 문제 DP문제는 케이스를 나누는 것이 중요합니다. 케이스를 나눌 때는 문제를 다 풀기 직전의 상황부터 거꾸로 푸는 방법이 좋습니다. deveric.tis..

[JAVA] 날짜, 시간 계산 총 정리

1. 날짜 원하는 형식으로 출력하기 // 날짜 초 소숫점까지 나타내기. Date date = new Date(); SimpleDateFormat simpleDateFormat1 = new SimpleDateFormat("yyyy-MM-dd hh:mm:ss.SSS"); // 초 소숫점 세자리까지 나타내기 System.out.println(simpleDateFormat1.format(date)); SimpleDateFormat simpleDateFormat2 = new SimpleDateFormat("yyyy-MM-dd hh:mm"); System.out.println(simpleDateFormat2.format(date)); // 2020-11-24 01:12:55.219 2020-11-24 01:12 2..

[프로그래머스][Level2][JAVA] 방금 그 곡

[문제 설명] https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr [풀이 과정] 꽤나 많이 삽질하고 해맨 문제다. 여기저기 다른 코드들을 참고하여 풀었다. 문제를 풀면서 포인트라고 생각한 부분들에 대해서 정리를 하겠다. 문제 조건에 다음과 같은 항목이 있다. 1. " 조건이 일치하는 음악이 여러 개일 때에는 라디오에서 재생된 시간이 제일 긴 음악 제목을 반환한다. 재생된 시간도 같을 경우 먼저 입력된..