Home
leeyh0216's devlog
Cancel

LeetCode - Palindrome Number

출처: LeetCode - Palindrome Number 난이도: 중 관련 기술: Array 풀이일 2020년 04월 29일 문제 내용 주어진 정수가 Palindrome인지 아닌지 판별하는 문제이다. 음수는 ‘-‘ 부호 때문에 절대 Palindrome이 될 수 없다는 것이 포인트인듯 하다. m...

LeetCode - Combination Sum II

출처: LeetCode - Combination Sum II 난이도: 중 관련 기술: Array, Back Tracking 풀이일 2020년 04월 29일 문제 내용 주어진 배열의 원소를 사용하여 만든 배열의 합이 주어진 목표 값이 되는 배열들을 만들어 반환하는 문제이다. LeetCode - C...

LeetCode - Combination Sum

출처: LeetCode - Combination Sum 난이도: 중 관련 기술: Array 풀이일 2020년 04월 28일 문제 내용 주어진 배열의 원소를 사용하여(중복 사용 가능) 만든 배열의 합이 주어진 목표 값이 되는 배열들을 만들어 반환하는 문제이다. 결과 리스트에는 중복된 배열이 존재하면...

LeetCode - Find Minimum in Rotated Sorted Array

출처: LeetCode - Find Minimum in Rotated Sorted Array 난이도: 중 관련 기술: Array 풀이일 2020년 04월 28일 문제 내용 오름차순으로 정렬된 배열을 특정 기준점으로 뒤집어놓은 배열이 존재한다(예를 들어 [1, 2, 3, 4]와 같은 배열(Zero-...

LeetCode - Maximum Points You Can Obtain from Cards

출처: LeetCode - Maximum Points You Can Obtain from Cards 난이도: 중 관련 기술: Array 풀이일 2020년 04월 26일 문제 내용 임의의 배열과 정수 K가 주어진다. 배열의 양 끝에서 하나씩 K개의 숫자를 뽑아 만들 수 있는 최대 값을 반환하는 문제...

Druid에서의 Bitmap Index

개요 Druid에서는 데이터 필터 속도 최적화와 저장 공간 절약을 위해 내부적으로 Bitmap Index를 사용한다. 아래와 같은 스키마를 가진 데이터셋(테이블)이 존재한다고 가정해보자. ID: Long Country Code: Integer City Code: Integer 특정 조건에 일치하는 데이터를 찾기 위해 우리는 아래와...

Druid의 Kafka Indexing Task에서 Roll-up은 어떻게 동작하는가?

Roll-up Druid에서는 입수(Ingestion) 단계에서 데이터를 선집계(Pre-Aggregate)하는 Roll-up이라는 기능을 제공한다. Roll-up을 구성할 경우 모든 Dimension의 값이 동일한 데이터들의 Metric들에 대해 입수 단계에서 sum, count 등의 집계를 미리 수행하게 된다. 이 글에서는 Apache Druid...

자바의 클래스로더 알아보기

다음 자료들을 참고하여 작성하였습니다. Geeksforgeeks - Classloader in Java Baeldung - Java Classloaders 또한 아래 내용들은 JAVA8 기준으로 작성되었습니다. 클래스로더 자바 클래스들은 시작 시 한번에 로드되지 않고, 애플리케이션에서 필요할 때 로드된다. 클...

LeetCode Weekly Contest 178

참여 결과 및 후기 Rank Score Finish Time Q1 Q2 Q3 Q4 1746 / 9210 12 1:29:37 0:05:14 0:20:06 1:14:37 ...

ThreadPoolExecutor에 대한 오해와 진실

ThreadPoolExecutor에 대한 오해와 진실 회사에서 팀원 분이 코드 리뷰를 해주셨는데, ThreadPoolExecutor을 잘못 사용하고 있다는 내용이었다. 내가 작성한 원본 코드는 대략 아래와 같다. int numTasks = 60; CountDownLatch countDownLatch = new CountDownLatch(numTa...