코드 저장소.

목차 1.기존의 한계점2.가설3.테스트4.결론 1.기존의 한계점지난 부하 테스트에서 90VU까지 부하를 올렸을 때, 원래는 Outbox 이벤트의 처리 여부를 Kafka 발행 콜백(whenComplete)에서만 판단했다. 별도의 선점 단계 없이, 폴러가 미발행 이벤트를 가져와 바로 Kafka로 보내고, 콜백이 성공하면 그제서야 sent=true가 되는 구조였습니다. 그리고 당시의 성능 수치는 아래의 표와 같습니다. 지표값처리량84.3TPS에러율8.04%평균 응답시간1225ms붕괴 시점테스트 시작 후 약 1분 37초에 붕괴 변경 전 — JPA dirty-check 기반// OutboxEventEntitypublic void markSent() { this.sent = true; this.sen..

목차1.문제2.문제해결과정3.타인의 코드분석 1.문제 2.문제해결과정2-1.문제 요구사항각 작업의 (요청부터 종료까지 걸린 시간)의 평균을 구해, 최소 정수값(소수점 이하 버림)을 반환하는 알고리즘 구현을 하는 것이 목적핵심 스케줄링 규칙하드디스크는 한 번에 하나의 작업만 수행 가능현재 시점에 요청이 들어와 있는 작업들 중 소요 시간이 가장 짧은 작업을 우선 처리실행 가능한 작업이 없다면, 다음 작업이 요청될 때까지 대기요청 시점이나 소요 시간이 같은 작업이 여러 개일 경우 처리 순서는 임의 지정 가능입력: jobs 배열 (각 요소는 [요청시점(s), 소요시간(l)] 형태)작업 개수: 1 \le jobs의 길이 \le 500요청 시점 s: $0 \le s \le 1,000소요 시간 l: 1 \le..

목차1.문제2.문제해결과정3.타인의 코드 분석 1.문제 2.문제해결과정 2-1. 문제 요구사항입력은 각 행은 (의상의 이름, 의상의 종류)로 이루어진 2차원 문자열 배열하루에 최소 한 개의 의상을 입는다.같은 종류의 의상은 최대 1개만 적용을 할 수 있다. 코트에 적힌 의상과 조합 중 모두 안 입는 경우를 제외하고 서로 다른 옷의 조합의 수를 구해야 한다.출력은 서로 다른 옷의 조합의 수(정수) 2-2.문제 풀이 과정 우선 이 문제의 요점은 코니가 각 의상의 종류별로 선택할 수 있는 경우의 수를 구하고 그 수를 전부 곱하는 수학적 조합을 구하는 것입니다. 우선은 생각을 해볼 것은 "어떻게 하면 종류별로 옷의 개수를 빠르고 효율적으로 셀 수 있을까?" 하는 점입니다. 이것을 토대로 문제 풀이 과정은 아..

목차1.문제2.문제해결과정3.타인의 코드 분석 1.문제 2.문제해결과정2-1. 문제 요구 사항 목표캐릭터가 맵의 좌측 상단 (1, 1)에서 출발하여 상대방 진영인 우측 하단 (n, m) 위치까지 이동할 때, 지나야 하는 칸의 개수의 최솟값을 구해서 return 하고 도착할 수 없을 때는 -1을 return제한사항맵의 크기 n과 m은 각각 1 이상 100 이하의 자연수이다. (n과 m이 모두 1인 경우는 입력으로 주어지지 않음)maps는 0과 1로만 이루어져 있으며, 0은 벽이 있는 자리, 1은 벽이 없는 자리를 나타낸다.처음 캐릭터는 게임 맵의 좌측 상단인 (1, 1) 위치에, 상대방 진영은 우측 하단인 (n, m) 위치에 있다.입출력 예시[[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,..

목차1.문제2.문제해결과정3.타인의 코드 분석 1.문제2.문제해결과정2-1.문제 제한사항컴퓨터의 개수 n (1 )연결 정보를 담은 2차원 배열 computers (각 컴퓨터는 0부터 n-1까지의 정수로 표현)i번 컴퓨터와 j번인 컴퓨터가 연결되어 있으면 computers[i][j]를 1로 표현한다.computers[i][j] 는 항상 1입니다.2-2.문제 도출과정 이 문제의 목표는 컴퓨터 간 연결이 된 네트워크의 개수를 구하는 것입니다. 우선은 서로 연결된 독립적인 그룹의 개수를 세는 그래프 탐색 문제입니다. 그리고 이문제를 읽으면서 제시된 조건들을 분석을 하면 다음과 같습니다.연결의 의미computers[i][j] == 1인 경우, i번 컴퓨터와 j번 컴퓨터가 직접적으로 연결되어 있음을 뜻한다.자기 자..

목차1.문제2.문제해결과정3.타인의 코드 분석 1.문제 2.문제해결과정2-1.문제 요구사항 입력 조건brown: 갈색 격자의 수 (8 이상 5,000 이하의 자연수)yellow: 노란색 격자의 수 (1 이상 2,000,000 이하의 자연수)출력 조건카펫의 [가로 길이, 세로 길이]를 배열에 담아 리턴핵심 규칙전체 격자의 수(가로 × 세로)는 갈색(brown)과 노란색(yellow)의 합과 같다.노란색은 항상 테두리(갈색)로 둘러싸여 있으므로, 내부에 위치한다.카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 길다(가로 >= 세로). 2-2.문제 해결과정 이 문제를 풀기 위해서 먼저 했던 방법은 전체 격자의 개수를 구하는 것부터 시작했습니다.우선은 카펫의 전체 면적은 갈색 격자와 노란색 격자를 합..