OOooOOoo 님의 글 55
자바 PriorityQueue로 다익스트라 최단경로 구현
코딩테스트 그래프 문제를 풀다 보면 다익스트라가 거의 매번 등장한다. 그런데 개념은 아는데 막상 제출하면 시간초과(TLE)로 미끄러지는 경우가 많다. 원인을 따라가 보면 대부분 PriorityQue…
Algorithm자바 Union-Find로 Kruskal 최소 신장 트리와 사이클 판정 구현하기
코딩테스트에서 그래프 문제를 풀다 보면 "두 정점이 이미 연결되어 있나"를 계속 묻는 상황을 자주 만난다. 이걸 매번 BFS나 DFS로 확인하면 시간초과가 나기 쉽다. 이럴 때 꺼내는 자료구조가 U…
Algorithm자바 Trie(트라이) 자료구조로 자동완성과 접두어 검색 구현하기
검색창 자동완성이나 사전 조회 기능을 만들다 보면 접두어로 후보를 빠르게 찾아야 하는 순간이 온다. 그럴 때 매번 문자열 목록 전체를 startsWith 로 훑으면 데이터가 늘수록 느려진다. 이 문…
Java Array Sort (자바 배열 정렬)
1. 개요 자바 언어에서 배열(Array)을 정렬하는 방법이다. Arrays.sort 를 사용한다. 2. 숫자 정렬 import java.util.Arrays; public class ArraySo…
Java Random Number (난수) 생성하기
1. 개요 자바를 이용하여 랜덤한 숫자를 생성하는 방법 2. Math.Random() 사용 private void getNumberByMathRandom() { double randomValue =…
Axon Framework & Axon Server
1. 소개 2010년에 시작한 프로젝트이지만 소소하게 진행되다가 MSA 열풍을 타고 화제가 되고 있는 프레임워크이다. 2. Axon Framework DDD 기반으로 이벤트 소싱, CQRS를 구현할…
Event Sourcing (이벤트 소싱)
1. 개요 이벤트 소싱은 상태에 대한 변경 사항을 모두 저장하는 개발 패턴이다. 우리는 과거에는 그 결과값을 저장해왔다. 하지만 이벤트 소싱은 순차적으로 발생하는 이벤트를 모두 저장한다. 마틴 파울…
자바 최장 부분 공통 서열(Longest Common Subsequence) - DP 이용
1. 개요 최장 공통 부분수열 문제는 LCS라고도 불린다. 이는 주어진 여러 개의 수열 모두의 부분수열이 되는 수열들 중에 가장 긴 것을 찾는 문제다.(종종 단 두 개중 하나가 되기도 한다.) 컴퓨…
자바 PriorityQueue 간단 예제
1. 개요 자바 PriorityQueue에 대해 간단히 알아본다. 2. 코드 2.1. String 기반 (오름차순) import java.util.PriorityQueue; public class …
자바 HashSet을 이용한 교집합, 차집합, 합집합 구하기
1. 개요 두개의 Set을 이용하여 교집합, 차집합, 합집합을 구하는 로직이다. 2. 코드 package io.sarc; import java.util.Arrays; import java.util.…
자바 HashMap에 문자열 넣었을 때 문자별 개수 구하여 출력
1. 개요 자바 Map에 담긴 문자열 개수를 구하는 로직이다. 2. 코드 package io.sarc; import java.util.HashMap; import java.util.Map; publ…
Halyard Installation
1. Halyard란? Spinnaker 배포 주기를 관리하기 위한 CLI 도구이다. 참고로 Spinnaker란, 소프트웨어 변경 사항을 빠르고 안정적으로 릴리스하기 위한 도구로 넷플릭스에서 개발하…