Meluu_의 코딩 공부 일지

본 글 작성에 ai의 도움을 받았습니다. 경매 데이터 20만 건을 넣고 목록 API에 부하를 줬더니 OutOfMemoryError: Java heap space가 발생했다. 한 페이지에 내려주는 데이터는 16건이었다. 힙 덤프를 열어보니 16건을 응답하기 위해 조건에 맞는 경매 전체를 읽고 있었다. 조회 결과를 JVM 메모리에 올린 뒤 정렬하고 페이지를 자르는 구조였다. DB에서 조회 범위를 제한하도록 바꾸고 다시 테스트했을 때는 OOM이 발생하지 않았다.문제를 해결하고 나서도 OOM 이후 서버가 어떻게 되는지는 궁금했다. JVM이 종료되는 건지, 부하를 멈추고 기다리면 다시 응답하는 건지 직접 확인해 보고 싶었다. 이미 조회 개선이 반영돼 있었기 때문에 개선 전 코드를 별도 환경에 올렸다. 이번에는 ..

🧫 문제 분석✔️ 출처[PCCP 기출문제] 3번 / 충돌위험 찾기 📖 문제 그래프 탐색, 충돌 감지 문제간단하게 매 초마다 로봇을 움직이고 충돌난 곳을 찾아서 횟수를 추가하면된다.충돌의 여부는 int 배열 맵을 만들고 매 초마다 현재 위치에 +1을 한 후현재 초에 로봇이 다 움직였다면 map을 다 돌아서 1을 초과한 위치가 있다면 answer++을 해줬다. 다만 매 초마다 map을 생성한점, 매 초마다 map을 전체 순회한 점이 처리시간을 많이 잡아먹었다. 따라서 아래 리팩토리에 적었듯이 따로 queue를 만들어 개선하였다.🔅 문제 풀이import java.util.*;class Solution { // 0초 동시 출발 // r, c 둘 중 하나 이동 /// r 먼저 이동 가능 ..

🧫 문제 분석 ✔️ 출처601. Human Traffic of Stadium 📖 문제+---------------+---------+| Column Name | Type |+---------------+---------+| id | int || visit_date | date || people | int |+---------------+---------+ visit_date는 이 테이블의 기본키(Unique values)입니다.이 테이블의 각 행은 경기장 방문 날짜, 방문 ID, 그리고 해당 날짜의 방문자 수를 포함합니다.id가 증가함에 따라 visit_date도 함께 증가합니다. 방문자 수(people)가 100명 이상인 날이 3일 ..

우아한 테크 세미나중 19년도에 진행했던 우아한객체지향 by 우아한형제들 개발실장 조영호님 영상을 봤다.https://youtu.be/dJ5C4qRqAgA?si=PwXfP73Wnns32rCi 옛날 영상이지만 정말 좋은 영상이였다.객체 지향 설계를 어떻게 해야하는가? 결국에는 의존성, 연관관계가 정말 중요하다는 것을 깨달았다. 아래는 보면서 정리한 내용이다.좀 중구난방할 수도 있지만 핵심은 일단 코드를 작성하고 런타임 객체 흐름을 그려보고 연관관계를 끊어내라 의존성 관리를 위한 4가지 기본 원칙양방향 의존성을 피하라: A가 바뀔 때 B도 바뀌고, B가 바뀔 때 A도 바뀌는 양방향 관계는 사실상 하나의 클래스를 억지로 찢어놓은 것과 같다. 단방향으로 바꿔야함다중성이 적은 방향을 선택하라: 컬렉션(List..

도메인 주도 개발 시작하기를 읽고원래는 책 내용을 장별로 정리하려고 했지만, 이미 깔끔하게 정리된 자료들이 존재하여 이번 글에서는 책을 읽으며 느낀 점과 내 프로젝트를 돌아본 내용을 중심으로 작성하려고 한다. 이 책은 DDD를 통해 나와 같은 개발 초보에게 조금 더 개발자다운 시선을 열어준 책이었다. 단순히 기능을 구현하는 것을 넘어, 도메인을 어떻게 나누고 어디에 핵심 규칙을 둘 것인지 고민하게 만들었다. DDD에서는 표현, 응용, 도메인, 인프라스트럭처와 같이 관심사를 나누고, 핵심 비즈니스 규칙은 도메인 영역에 위치시킨다. 특히 애그리거트라는 개념이 인상 깊었다. 애그리거트는 관련된 엔티티와 밸류 객체를 하나의 일관성 단위로 묶은 것이며, 애그리거트 루트는 그 내부의 일관성을 지키는 책임을 가진다...

🧫 문제 분석✔️ 출처호텔 방 배정📖 문제 서로소 집합(union-find set)을 알면 매우 쉬운 문제다.k 결국에는 룸 요청은 최대 20만개이며, 우리에게는 map이 있다. map을 이용해서 서로소 집합을 만든다.단, 문제 조건에서 이미 배정되었다면 원하는 방 보다 번호가 크면서 가장 번호가 작은 방을 배정해야한다고 한다.즉, 방을 배정하고 항상 다음 방을 가리키도록하고find로 경로 압축을 하면 O(N)에 해결이 가능하다. 잘 모르겠다면 서로소 집합에 대해서 공부하자 🔅 문제 풀이import java.util.Map;import java.util.HashMap;class Solution { Map map; public long[] solution(long k, long[] ..

🧫 문제 분석✔️ 출처지게차와 크레인📖 문제 오랜만에 그래프 탐색 문제를 풀었다.흔한 바깥영역 판단 문제이런 문제를 풀때는 항상 주어진 맵보다 1칸 더 크게 만들면 쉽다. 원본이ABAB 이면 AB AB 이런식으로 바깥을 만들고 그래프 탐색을 해서 현재 위치가 바깥이고, 탐색한게 현재 요청한 컨테이너이면 지운다. 🔅 문제 풀이import java.util.*;class Solution { char[][] map; int n, m; int[] dr = {0, 0, 1, -1}; int[] dc = { 1, -1, 0, 0}; public int solution(String[] storage, String[] requests) { ..

최근 프로젝트를 하면서 DDD를 탑다운으로 해보았다.하지만 구현해보면서 무슨 느낌인지 알것같지만, 계속된 검증을 통해서 DDD를 하고 있지않다는 것을 알게되었다. 따라서 오늘부터'도메인 주도 개발 시작하기 : DDD 핵심 개념 정리부터 구현까지' 해당 도서로 원리부터 이해해보려고한다. 해당 책은 입문서로 가볍게 읽기 좋다고 후기들을 봤다.간단하게 어떤식인지 알아보고 더 깊게 공부하기 위해서는 Eric Evans저자의 DDD를 읽어봐야할 것 같다. 책에서 배운 내용을 간략하게 정리한다. 도메인 : 소프트웨어로 해결하고자 하는 문제 영역한 도메인은 다시 하위 도메인으로 나눌 수 있음특정도메인을 모두 구현할 필요 없고 외부 시스템을 사용할 수도 있다. 도메인 모델 : 특정 도메인을 개념적으로 표현, 도메인 자..

🧫 문제 분석✔️ 출처수식 최대화📖 문제해당 문제 설명을 직접 작성했으나 본인이 읽어도 이해가 안되게 설명했으므로 ai에게 내 설명을 넘겨 정리하여 작성하였습니다. 수식에 포함된 연산자(+, -, *)의 우선순위를 자유롭게 재정의하여 계산했을 때 나올 수 있는 결과의 최대 절댓값을 구하는 문제다.연산자 우선순위의 모든 경우의 수는 총 6가지(3!)가 존재한다. 나는 좀 특이하게 접근한거같은데 먼저 숫자와 연산자를 배열로 나눈다. 1. 인덱스 매칭의 규칙성숫자와 연산자를 분리해 각각 배열로 만들면 매우 직관적인 규칙이 성립한다.idx01234숫자10020030050020연산자-*-+Xi번째 연산자를 계산하려면, 항상 i번째 숫자와 i+1번째 숫자를 꺼내서 연산하면 된다. 2. 연속 연산 시 발생하..

🧫 문제 분석✔️ 출처괄호 변환📖 문제 구현 문제 주어진 괄호 문자열을 올바른 괄호 문자열로 변환한다.1. 주어진 문자열이 올바른 문자열 검증2. 최소 균형잡힌 괄호 범위를 구하여 u, v로 나눔2-1. u가 올바른 문자열이라면 v를 다시 1번부터 반복하고 더이상 쪼개기가 불가능하다면 u + v를 반환2-2. u가 올바르지 않다면 u의 맨 앞과 맨 뒤를 없애고, u의괄호를 다 뒤집은 뒤 '(' + v + ')' + reverseU 로 반환2-3. v는 1번부터 반복 재밌는 문제였다. 어떻게하면 괄호가 올바른 문자열인지 빠르게 구할까, 미리 메모이제이션해놓을까 했지만문자열 길이가 1000이하 이므로 굳이 하지 않았다. 실수하기 좋은게 내 풀이에서 시작을 v메서드로 시작하고, 탐색 범위를 s, e..