본문 바로가기

전체 글356

Leetcode1669.MergeInBetweenLinkedLists 소스코드 문제 1669.MergeInBetweenLinkedLists 풀이 (brute-force) 상세 풀이 주석 시간 복잡도 O(n) /** * 1. 문제 * - listNode1, 2 가 주어짐. * - listNode1 의 a,b 번째를 삭제한다. * - 그 사이에 listNode2 를 채운다. * * 제약 조건 * 3 2024. 3. 26.
Leetcode 930.BinarySubarraysWithSum 소스코드 문제 930.BinarySubarraysWithSum 풀이 (brute-force) for loop 2번 돌아서 sum 이 goal 과 일치할 경우 output 을 계산해줬습니다. 시간 복잡도 : O(n²) , 공간 복잡도 : 1 fun numSubarraysWithSum1(nums: IntArray, goal: Int): Int { var output = 0 var sum = 0 for (i in 0 until nums.size) { sum += nums[i] if (sum == goal) { output++ } for (j in i + 1 until nums.size) { sum += nums[j] if (sum == goal) { output++ } } sum = 0 } return out.. 2024. 3. 26.
[시스템디자인 4편] 카프카 무중단 전환 목차는 시스템 디자인 목차 에 있습니다. TIL 형식으로 정리했습니다. 나중에 보기 위한 용도로 간단하게 정리했습니다. [시스템디자인 4편] 카프카 무중단 전환 요약 기존 카프카에 생성된 메시지와 신규 카프카에서 생성된 메시지의 데이터를 비교 한 번에 바꾸는게 아니라 점진적으로 변경하는 방식으로 처리 ex) consumer 를 점진적으로 기존 → 신규 카프카로 교체 Transactional messaging 비즈니스 로직과 이벤트 발행이 원자적으로 함께 실행하는 것을 의미 구현 방법 2가지 Transactional outbox pattern 구현 방식에 Polling Publisher, Transaction Log Tailing 있음 Polling Publisher 은 테이블을 Polling 해서 메시지.. 2024. 3. 18.
[시스템디자인 3편] 메시지큐에 이벤트가 대량으로 생성된 경우 목차는 시스템 디자인 목차 에 있습니다. 추후 내용을 더 정리할 예정입니다. 간단하게 정리했습니다. [시스템디자인 3편] 메시지큐에 이벤트가 대량으로 생성된 경우 Case 1. 메시지큐에 이벤트가 대량으로 생성된 경우 Kafka 의 파티션에 대량 이벤트가 생성이 됐다고 가정하겠습니다. 주기적으로 발생하는게 아니라 특정 시간에만 발생했다고 가정합니다. 메시지 이벤트는 MySQL, Redis 등 다양한 스토리지를 사용한다고 가정합니다. 메시지 이벤트가 너무 많이 생성 -> MySQL 부하 -> MySQL session 이 고갈 -> Application Thread 고갈 가정합니다. 메시지큐가 kafka 라고 한다면, 오프셋 랙(offset lag) 이 증가하며, consumer 서버 쪽의 gc, cpu 사.. 2024. 3. 9.
[Infra 4편] Container, Docker, k8s 정리 목차는 Infra 목차 에 있습니다. [Infra 4편] Container, Docker, k8s 정리 정리 용도로 작성했습니다. 계속해서 내용 보강할 예정입니다. Container Application Code 와 모든 Depedencies 를 패키징하는 소프트웨어 표준 단위입니다. 예를 들면, Tomcat, Mysql 과 같은 애플리케이션을 독립적으로 실행할 수 있는 패키징 단위입니다. 컨테이너는 하나의 os 위에서 독립적으로 실행되며, 영향을 주지 않습니다. 즉, 하나의 os 위에 여러개의 container 가 실행됩니다. Container vs 가상화 착각하기 쉬워 정리했습니다. Container 의 경우 하나의 OS 에서 여러 Conatiner 가 독립적으로 실행된다면, VM 은 os, app .. 2024. 3. 4.
[spring 23편] spring boot 3.2.1 적용 회고 목차는 spring series 목차 에 있습니다. [spring 23편] spring boot 3.2.1 적용 회고 나중에 볼려고 정리했습니다. Intro spring boot 3.2.1 적용해보며 경험했던 점을 정리했습니다. 기억이 나는데로 적었으며, 틀린 내용이 있을 수 있습니다. 지금 글을 쓰는 시점에 spring boot 3.2.2 가 나왔습니다. Parameter Name Discovery spring boot 3.2.1 적용하면서 bean 을 가져올 때(생성자 주입 또는 Autowired 등), 빈이 2개 이상 발견됐다는 에러가 발생했습니다. 해결방안은 Qualified 를 사용해서 bean 을 명시적으로 주입합니다. 아래 패치 내용으로 인해 그런 것이라 추정됩니다. 확실하지 않습니다. Th.. 2024. 2. 20.