Popular
-
MySQL Replication 구성하기 - 2 with Spring JPA
MySQL Replication 구성하기 - 1 with Docker에서 데이터베이스의 replication을 구성했다. write는 Master, read는 Slave에서 처리하도록 쿼리를 분산하는 것은 애플리케이션 레벨에서 구현해야 한다. 일반적인 방법은 @Transactional 어노테이션의 readOnly 속성에 따라 분기하는 것이다. version Java 11.0.18 Spring 2.7.8 1. Data Source Data Source는 DB Connection과 관련된 인터페이스이며 데이터베이스의 연결 정보를 저장하고 Connection Pool에 Connection을 등록, 관리하는 역할을 한다. JDBC는 Data Source 인터페이스를 통해 Connection을 획득, 반납하는 방..
2024.02.01
-
[Programmers-Java] 과제 진행하기
https://school.programmers.co.kr/learn/courses/30/lessons/176962 접근 중간에 멈춘 과제는 가장 최근에 멈춘 과제부터 다시 시작하기 때문에 스택에 저장한다. 과제를 시작 시간 순으로 오름차순 정렬한다. 과제를 하나 꺼내서 시작 시간과 소요 시간을 더한 후 다음 과제의 시작 시간과 비교한다. 현재 과제를 다음 과제 시작 전에 마치지 못할 경우 남은 소요 시간을 변경하고 멈춘 과제에 저장한다. 마칠 수 있으면 끝낸 과제에 저장하고 마지막에 멈춘 과제를 꺼낸다. 멈춘 과제를 이어서 진행할 경우 이전 과제를 마친 시간부터 진행한다. 풀이 import java.util.*; class Solution { public String[] solution(String[]..
2024.01.26
-
[Programmers-Java] 도넛과 막대 그래프
https://school.programmers.co.kr/learn/courses/30/lessons/258711 접근 생성한 정점은 들어오는 간선이 없고 나가는 간선이 2개 이상있다. 도넛의 모든 정점은 들어오는 간선과 나가는 간선이 1개씩 있다. 막대의 마지막 정점은 나가는 간선이 없다. 8자의 정점 중 한 개는 나가는 간선이 2개있다. 생성한 정점과의 간선을 포함하여 특징을 정리하면 다음과 같다. in 간선 out 간선 생성한 정점 0 > 1 도넛 (모든 정점) >= 1 1 막대 (마지막 정점) >= 1 0 8자 (한 정점) >= 2 2 풀이 import java.util.*; class Solution { public int[] solution(int[][] edges) { Map out = n..
2024.01.25
-
MySQL Replication 구성하기 - 1 with Docker
과거에 진행했던 코인 모의투자 프로젝트에서 겪었던 문제와 Replication을 구성한 내용을 작성해보려고 한다. 1. 배경 맡았던 도메인은 사용자의 매수, 매도 주문이었고 기능 중 하나는 주문이 체결될 때마다 거래 내역을 생성해서 데이터베이스에 저장하는 것이었다. 코인의 거래량 자체가 적거나 실시간으로 거래량이 치솟아도 사용자가 걸어둔 미체결 주문량이 적으면 문제가 없었지만, 반대의 경우 거래 내역을 조회할 때 레이턴시가 길어지는 문제가 발생했다. 단주매매처럼 트래픽이 급격하게 증가하면 3초가 넘기도 했다. insert 트랜잭션이 커넥션을 많이 점유해서 병목이 생긴 것은 아닐까 싶었지만 커넥션풀 사이즈를 조정해도 큰 변화는 없었다. 그래서 read, write 쿼리에 따라 부하를 분산할 수 있는 rep..
2024.02.01
-
[Programmers-Java] 주사위 고르기
https://school.programmers.co.kr/learn/courses/30/lessons/258709 접근 n은 최대 10이다. n개의 주사위 중 n / 2개를 뽑는 조합 nCn/2 = 252 뽑은 n / 2개의 주사위로 얻을 수 있는 점수의 개수 6n/2 = 7,776 A와 B의 점수를 비교하여 나올 수 있는 승패 결과의 개수 7,7762 = 6n = 60,466,176 252 * 60,466,176 = 약 152억이기 때문에 시간복잡도를 줄여야 한다. A가 몇 번 이기는지를 이분 탐색으로 구하면 252 * 7,776 * log7,776 = 약 25,474,176으로 시간 내에 해결할 수 있다. 풀이 import java.util.*; class Solution { private int ..
2024.01.25
All
-
우아한테크코스 유연성 강화하기 시리즈 2
우아한테크코스 레벨2 글쓰기 미션에서 작성한 글이다.완벽을 내려놓았을 때, 비로소 보이는 것"완벽을 추구하는 건 정말 좋은 것 같아. 그러면 완벽해야 할 때와 완벽하지 않아야 할 때를 인지해 보는 건 어때?"유연성 강화 스터디 중 이 말을 들었을 때 머리가 멍해졌다. '왜 구분할 생각을 하지 못했지?'하는 자기성찰과 더불어, 그것을 인지하는 것만으로도 나에게 큰 변화가 생길 것 같았다.완벽주의 성향이 가장 두드러질 때를 되돌아보면 미션에서였다. 내 코드를 수십 번 읽어보고, 고쳐야 할 점을 끊임없이 찾았다. 그래서 마감 시간에 다다라서야 PR을 제출하기 일쑤였다.나는 왜 미션을 완벽하게 제출하고 싶었을까? 왜 즐기지 못하고 스트레스 받으면서 미션을 했을까?코드 리뷰는 스포츠다이 아티클은 코드 리뷰를 스포..
2024.06.17
-
우아한테크코스 유연성 강화하기 시리즈 1
우아한테크코스 레벨1 글쓰기 미션에서 작성한 글이다.유연해지는 방법, 덜 완벽하기완벽추구자와 완벽주의자의 차이점은 완벽함의 기준이 '타인'에게 있는가이다. 완벽 추구자는 자신이 최선을 다했고, 작업물의 완벽이 아닌 스스로 완벽을 추구했다고 인정하면 뒤의 결과는 겸허히 받아들인다. 과정에서 열심히 노력한 자신의 인내를 더 값지게 생각한다.반면, 완벽주의자는 최선을 다했더라도 타인의 평가가 박하면 실패했다고 생각한다. 그래서 즐기기 힘들어하고 결과에 집착한다. 결과에 어떤 실수도 용납해선 안되고, 과정에서 발생하는 실수는 숨겨야 하는 비밀이다. 좋은 평가를 받았다면 다음에 더 잘해야 한다는 부담을 갖고, 나쁜 평가를 받았다면 스스로를 자책한다.나에게 질문을 던져본다.나는 완벽추구자인가? 완벽주의자인가?평소 ..
2024.04.26
-
[Programmers-Java] 양과 늑대
https://school.programmers.co.kr/learn/courses/30/lessons/92343 접근 트리를 bfs 탐색한다. 비트마스킹으로 중복 경로 탐색을 제거한다. 경로에 포함된 노드의 왼쪽, 오른쪽 자식 노드를 추가해 나간다. 풀이 import java.util.*; class Solution { private int n; private int[] info; private int[] left = new int[17]; private int[] right = new int[17]; private boolean[] visited = new boolean[1
2024.04.12
-
Map 인터페이스와 구현체 파악하기 (1) - Map 인터페이스
우테코 미션에서 Map 자료구조를 사용하면서 Map 인터페이스의 여러 구현체를 접했다. 알고 있는 것보다 구현체 종류가 많아서 각각의 특징이 궁금해졌다. 그래서 Map 인터페이스부터 시작해서 구현체는 어떤 것들이 있는지 알아보려고 한다. Map 인터페이스 Map은 key, value 쌍으로 구성된 entry를 저장하는 자료구조이다. key로 value를 얻을 수 있고, key는 중복될 수 없지만 value는 중복될 수 있다. Map의 고유한 특성과 동작때문에 다른 Collection 프레임워크(List, Queue, Set)와 달리 Collection 인터페이스를 상속하지 않는다. 주요 메서드 자주 사용하는 메서드부터 알아보자. V put(K key, V value) key, value를 저장한다. 이미..
2024.04.11
-
[Programmers-Java] 산 모양 타일링
https://school.programmers.co.kr/learn/courses/30/lessons/258705 접근 n = 1일 때 n = 2일 때 마름모 타일로 끝나지 않은 경우의 수는 마름모 타일로 끝나는 경우의 수는 n - 1번째의 모든 경우의 수에서 오른쪽으로 마름모 타일을 붙이면 된다. 마름모 타일로 끝나지 않은 경우의 수를 dp[n][0], 마름모 타일로 끝나는 경우의 수를 dp[n][1]이라고 할 때 dp[n][0] = dp[n - 1][0] * 2 + dp[n - 1][1] dp[n][1] = dp[n - 1][0] + dp[n - 1][1] n번째에 tops가 있으면 dp[n][0] = dp[n - 1][0] * 3 + dp[n - 1][1] * 2가 된다. 풀이 class Solu..
2024.04.10