분류 전체보기

[프로그래머스][Level3][JAVA] 멀리 뛰기

[문제 설명] programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2 programmers.co.kr [풀이 내용] * 사용 알고리즘 : DP 1. brute force알고리즘을 사용해서 중복 순열로 풀면 시간초과가 뜬다. 문제의 규칙을 찾아보니 피보나치 수열과 같았다. 1) 1칸일 때 -> 1가지 - 1칸 2) 2칸일 때 -> 2가지 - 1칸 1칸 - 2칸 3) 3칸일 때 -> 3가지 - 1칸 1칸 1칸..

[프로그래머스][Level3][JAVA] 이중우선순위큐

[문제 설명] programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr [풀이 내용] JAVA의 PriorityQueue 자료구조를 이용하여 해결하는 문제다. 이 때 기억해야할 점은 다음 두가지이다. 1. JAVA의 PriorityQueue는 min heap이 default이다. 2. max heap을 구현하고 싶다면 Collections.reverseOrder() 옵션을 사용한다. 문제에서 최댓값을 삭제하는 경우와 최솟값을 삭제하는 경우가 둘 다 존재한다. min heap과 max heap이 둘 다 존재해야하므로 PriorityQueue 를 2개 생성하였다. 느낀점: Level3라고 하기엔 너무 쉬운문제다...

이분 탐색(Binary Search)

이분 탐색(Binary Search) - 정렬되어 있는 배열에서 데이터를 찾으려 할 때 탐색 범위를 절반으로 줄여가며 데이터를 찾는 방법 - 배열의 중앙값을 조사하여 탐색하고자 하는 값이 왼쪽 혹은 오른쪽에 있는지 알아내어 검색해야할 배열의 크기를 반으로 줄인다. - 순차 탐색에 비해 굉장히 효율적인 알고리즘 ex) 10억명의 이름이 담긴 배열에서 특정 이름을 찾으려면 순차탐색에서는 약 5억번의 비교가 필요하지만 이분탐색으로는 약 30번의 비교만으로 찾을 수 있다. * 이분 탐색을 할 수 있는 데이터의 조건 : 정렬이 된 배열이어야 함. * 이분 탐색에 적합한 데이터 : 삽입, 삭제가 빈번하기보다는 고정된 데이터 이분 탐색 동작 과정 ex1) 배열 [1,3,5,6,7,9,11,20,30]에서 5을 검색 ..

[Junit] java.lang.IllegalStateException: Unable to find a @SpringBootConfiguration, you need to use @ContextConfiguration or @SpringBootTest(classes=...) with your test 에러

junit5에서 단위테스트 초기 세팅 과정에서 다음과 같은 에러메시지를 뱉었다. java.lang.IllegalStateException: Unable to find a @SpringBootConfiguration, you need to use @ContextConfiguration or @SpringBootTest(classes=...) with your test @SpringBootApplication 어노테이션이 붙은 클래스가 위치한 패키지의 하위 패키지에 테스트를 둬야 한다는 원칙을 어긴 것이다. 나의 경우에는 멀티모듈 프로젝트였고 테스트코드를 작성하는 모듈은 @SpringBootApplication 어노테이션이 붙은 클래스가 존재하지 않는 단순참조용 모듈이었다. 다음과 같은 구조였다. 문제해결:..

curl과 wget

터미널에서 특정 주소의 파일을 다운로드 받고 싶을 때 mac은 curl, linux는 wget 명령어를 사용한다. 헷갈리지 말고 구분하여 쓰자. [사용 방법] 예시) 다운로드 받으려는 파일: https://repo.spring.io/release/org/springframework/cloud/spring-cloud-dataflow-server/2.7.0/spring-cloud-dataflow-server-2.7.0.jar - mac curl 'https://repo.spring.io/release/org/springframework/cloud/spring-cloud-dataflow-server/2.7.0/spring-cloud-dataflow-server-2.7.0.jar' - linux wget 'ht..

[Elasticsearch] 검색

1.검색 엘라스틱서치의 검색 기능은 질의(query) 명령어를 이용해 수행된다. *질의를 수행하는 방법은 2가지가 있다. 1) REST API 2) http 데이터를 이용한 request body 방식 검색 실습을 하기 위해 데이터를 입력하겠다. 입력할 데이터 예제 파일은 깃허브(github.com/wikibook/elasticsearch)에서 내려받았다. 접속하여 레파지토리에서 예제 파일을 다운로드받는다. 내려받은 예제파일의 05. 검색 디렉토리에 있는 5_1_books.json, 5_2_magazines.json 파일을 실습에 이용하겠다. 먼저 엘라스틱서치의 bulk API를 이용해서 5_1_books.json, 5_2_magazines.json 파일의 내용을 엘라스틱서치에 입력한다. curl -XP..