TodayHow(how much, how can, how long for)Growth오늘 내가 성장을 (얼만큼 했고, 어떻게 가능했고, 그걸 가능하게 하기위해 얼만큼의 시간을 쏟았고)를 체크하기 위한 수치이자 기록이다. 이때 각 수치의 기준은 자신의 주관적인 관념에 반

비선점 알고리즘중 하나인 SJF는 최소 평균 대기 시간을 갖게하는 CPU스케줄링 알고리즘이다.

다음과 같은 무가중 그래프 G(V,E)가 주어졌을때 서로 매칭 된 Verex인 (1,2) 에 대해선 Matching이라고 하고 매칭되지 못한 Vertex(3,4,5)에 대해서 Exposed됐다고 합니다. 이때 Matching은 한개만 존재 할 수 있다.Alternati

Source: 시작점Sink: 도착점Capacity: 용량 (간선에서 소화 가능한 최대 양 or 값)Flow: 유량 (간선에서 용량을 점유하고 있는, 사용하고있는 양 or 값)c(a, b): 정점 a 에서 b로, 소화 가능한(남은) 용량 값f(a, b): 정점 a 에서

[1.개념] 이분 매칭의 경우 각 시작점과 끝점이 1대1 매칭이 되야한다. 즉 Injective function(단사 함수)를 뜻한다. 다음상황을 보자 각 지원자가 있고(1~3), 지원가 원하는 직업들이(A~C) 있다. 이때 모든 지원자가 최대한 많은 직업과 1대1

Aop(asepect oriented programming)을 하는데 있어서 우리는 시점을 정할 수 있다. 이를 위해 간단하게 java의 실행 프로세스를 보면 다음과 같다.이때 우리가 aop-weaving(크로스 커팅)할 수 있는 프로세스는 소스코드,컴파일 시점,바이트

1\. 문제 제기Spring에서 제공하는 @Aspect를 사용하면 컴파일 빈으로 등록되어 다이나믹 프록시가 작동하게 된다. 하지만 이를 사용하게 되면 문제점이 발생 할 수 있다. aop로 등록한 두 메서드가 있을때,메서드에서 메서드를 호출하게 되면 내부메서드의 aop가

[문제이해] 다음과 같이 높이가 주어졌을때 가장큰 직사각형의 넓이를 구하면 되는문제다. 이문제에 대해서 브루트포스하게 풀게 되면 O(N^2)이 발생하게 된다. 조건이 1 <= heights.length <= 10^5 이므로 시간초과가 발생하니 조금더 효율적으로 처리

https&#x3A;//leetcode.com/problems/24-game/숫자 4개가 주어지고 (,+,/,-)연산자와 (,)를 모두 써서 숫자 24를 만들 수 있는지가 문제였다.일단 숫자는 정렬조건은 주어지지 않고 자유롭게 배치할 수 있다.일단 숫자 4개에 관해서

https&#x3A;//www.acmicpc.net/problem/19235개인적으로 이문제가 지금까지 풀었던 모든 삼성문제중 가장 빡센 문제 였던것 같다.이문제는 각종스킬 및 어려운 알고리즘을 요구하지 않는다. 단 기능구현에 있어 가장 중요한 각절차들이 실수하기가 쉬

연관관계에 놓여져 있는 다음 코드를 보자 다음은 Study도메인 ,StudyMember 도메인 , member도메인이 놓여져있다. 다음과 같이 있고 Study 1개에 Member5명이 주입이 되어있다고 가정하자. 그렇다면 StudyMember의 record는 총5개이

https://www.acmicpc.net/problem/3015 [1.문제이해] 이문제의 경우 최대 N=500,000 이고 시간제한은 1초이내 이므로 nlogn이하의 시간복잡도를 보여야한다.이분탐색으로 접근하기도 힘들다. 한번의 풀스캐닝(O(N)) 작업에 있어서 현재

https&#x3A;//www.acmicpc.net/problem/1006구역의 갯수는 최대 2만개가 존재한다. 2초내에 풀기위해선 효율적인 최적화의 DP가 필요한 문제다. 어떤 구역끼리 병합할지를 결정하면 된다. 만약 구역이 1열의 나란한 수열일 경우 점화식은 다음과

서버와 클라이언트끼리 데이터를 주고 받는데 있어서 토큰으로 주고 받으면서 CIA의 문제점이 발생 할 수 있다. CIA란 기밀성(Confidentiality),무결성(Integrity),가용성(Availability)의 약자이다. 기밀성이란 주고받는 정보가 비밀스러워야

Spring security는 Spring 기반의 보안(인증+인가)를 담당하는 하위 프레임워크이다.이때 인증,인가 부분들은 수많은 Filter흐름에 따라 진행된다.기본적인 Architecture는 다음과 같다.SecurityContext: Security정보 담을 Se

https://programmers.co.kr/learn/courses/30/lessons/72414 [1.문제이해] Play시간에 대한 구간정보가 주어지고, 시청자들이 가장 많이 보는 구간정보들이 주어질때, 이때 광고의 누적재생수가 최대인 지점의 시작지점을 반환하면된

다음은 Junit5의 라이프사이클에 Test에서 사용할 기능을 확장할때 사용된다.이때 옵션으로 @ExtendWith (SpringExtension.class)와 @ExtendWith (MockitoExtension.class)이 많이쓰인다.두 클래스는 다음의 인터페이스

사실 TDD가 중요하다는 것에 관해서는 누구나가 인지하는 점이다.각 클래스, Layer들이 잘작동하고 있는것을 테스트하는 용도를 제외하고도, 다른 개발자들이 내 코드의 동작방식에 대해서 이해하기 쉽게 만든다는점 등 TDD는 필수가 되어가고 있다. 하지만 Framewor

문제: https://programmers.co.kr/learn/courses/30/lessons/64063 [1.이해] 접근할려는 호텔방이 이미배정되어있으면 그것보다 크고 배정되지 않은 방을 선택하면된다. [2.접근] 먼저 가능한 호텔방의 갯수는 최대 20만개이고 이

다음과 같이 요청시간의 시작지점과 끝지점이 주어졌을때 1초안에 처리가능한것 중 최대갯수를 찾으면 된다.시간별로 비교 및 연산 하기 쉽게 하기위해 변환한다. 예를들어 01:01:01 =>3661검사할때 요청시간들의 시작지점 또는 끝점을 기준으로 탐색하면 효율적으로 접근