도메인 주도 설계 첫걸음 - 05장 간단한 비지니스 로직 구현
범위 [Part 2] 전술적 설계 - 05장: 간단한 비지니스 로직 구현 개념 정리 책에서 기억하고 싶은 내용 비지니스 로직은 소프트웨어에서 가장 중요한 부분이며 애초에 소프트웨어를 구현하는 이유이기도 하다. 트랜잭션 스크립트 트랜잭션 스크립트 패턴은 프로시저를 기반으로 시스템의 비즈니스 로직을 구성하며, 각 프로시저는 ...
June's Blog
CancelLINE 앱을 위한 확장 가능한 멀티 데이터 센터 ID제너레이터 - 2021 Korean version -
영상 요약 기존 방법 레디스를 이용한 ID 생성 기존 방법의 문제 Reliability: 신뢰성 Availability: 가용성 Scalability: 확장성 Case1: Sudden death of Redis hosts Redis Master가 죽을 경우 Redis는 replica와 비동기적으로 동기화를 하...
도메인 주도 설계 첫걸음 - 04장 바운디드 컨텍스트 연동
범위 [Part 1] 전략적 설계 - 04장: 바운디드 컨텍스트 연동 개념 정리 컨트랙트(contract): 바운디드 컨텍스트 사이의 접점 책에서 기억하고 싶은 내용 바운디스 컨텍스트의 구현은 서로 독립적으로 발전할 수 있지만, 상호작용해야 한다. 협력형 패턴 그룹 파트너십 패턴 파트너십(partnership) 모델에...
프로그래머스 - 49189 가장 먼 노드
문제 49189 가장 먼 노드 풀이 너비 우선 탐색(bfs)을 한다. 시작 노드를 거리를 0으로 설정하고 큐에 넣고, 탐색을 시작한다. 큐에서 노드를 꺼낸다. 이미 방문한 노드라면 처음으로 돌아간다. 연결된 노드들을 거리를 현재 노드의 거리 + 1로 설정하고 큐에 넣는다. 큐가 비면 탐색을 종료하고 마지막으로 탐색한 노드들과...
프로그래머스 - 43238 입국심사
문제 43238 입국심사 풀이 입국 심사에 걸리는 시간은 1 ~ 가장 긴 심사 시간 * 입국심사를 기다리는 사람 수이다. 이 시간을 기준으로 이진 검색을 한다. 답 kotlin code class Solution { fun solution(n: Int, times: IntArray): Long = solution(1L, time...
프로그래머스 - 42895 N으로 표현 풀이
문제 42895 N으로 표현 풀이 N이 1개일때부터 8개일때까지 number와 같은 수가 나올 때까지 모든 경우의 수를 연산한다. 예를 들어 N이 1개이면 만들 수 있는 수는 5 뿐이다. N이 2개이면 55, 5 + 5 = 10, 5 - 5 = 0, 5 * 5 = 25, 5 / 5 = 1. 즉, 55, 10, 0...
프로그래머스 - 60057 문자열 압축 풀이
문제 60057 문자열 압축 풀이 청크 사이즈를 1에서 전체 문장 사이즈 1/2까지로 변경해가며 문장을 나눈다. 각 청크 사이즈에서 문자열을 잘라 압축하여 표현한 문자열의 길이는 측정하고, 가장 작은 길이를 남겨둔다. kotlin code val chunks = s.chunked(chunkSize) var currChunk = "" ...
프로그래머스 - 77484 로또의 최고 순위와 최저 순위 풀이
문제 77484 로또의 최고 순위와 최저 순위 풀이 0의 수를 구한다. kotlin code val zeroCount = lottos.count { it == 0 } 당첨 번호와 일치하는 수를 구한다. kotlin code 로또 번호와 당첨 번호의 교집합을 구한 후 교집합의 크기를 구하면 간단하게 해결된다. val mCount = lo...
프로그래머스 - 92334 신고 결과 받기 풀이
문제 92334 신고 결과 받기 풀이 리포트의 중복을 제거하고 Array 타입을 Array<Pair<String, String>> 형태로 바꾼다. kotlin code val reportPairArray = report.toSet().map { it.split(' ').let { l -> Pair(l[0], l[1] )}...
백준 - 2042 구간 합 구하기 풀이
문제 2042 구간 합 구하기 풀이 Long형 data를 최대 1,000,000개 합쳐야 하는 문제이다. 단순한 sum으로는 timeout이 발생한다.(아래 오답 부분 참고) 구간의 합을 구하기 위해 segment tree를 이용한다. Segment Tree는 부모 노드의 값이 자식 노드 값을 합이 되는 완전 이진 트리이다. ...