profile
끈임없이 발전하자.
태그 목록
전체보기 (52)Spring(13)알고리즘(10)JPA(6)aop(5)카카오(5)Springframework(3)JWT(3)마이크로서비스(3)스프링(3)SpringJpa(2)학습(2)oauth2(2)백준(2)BFS(2)프로그래머스(2)Springboot(2)leetcode(2)릿코드(1)스프링 마이크로 서비스 공작소(1)프로그래머스레벨4(1)pre-order(1)stack(1)queue(1)java persistence api(1)백준2263(1)hard(1)12factor(1)내생각(1)마이크로 서비스 패턴(1)커스터마이징(1)삼성(1)security(1)SpringTest(1)Query dsl(1)TDD(1)Bipartite matching(1)오아시스 재결합(1)어노테이션(1)WebMvc(1)N:N(1)이분탐색(1)레벨4(1)mapping(1)JOIN(1)조합(1)24Gamse(1)annotation(1)ModelAndView(1)동굴탐험(1)ps(1)우선순위큐(1)전략(1)frontend(1)광고 삽입(1)호텔방 배정(1)Querydsl(1)Problem(1)docker(1)백준1006(1)이분매칭(1)코테(1)트리순회(1)컨테이너(1)cpu 스케줄링 알고리즘(1)누적합(1)LazyLoding(1)twelevefactor(1)Augumenting Path(1)최대 이분 매칭(1)호텔방배정(1)스프링 마이크로서비스-코딩 공작소 리뷰(1)Growth(1)1006(1)RSA(1)인턴(1)FetchJoin(1)습격자 초라기(1)JUnit5(1)전적으로 내생각(1)C(1)레벨3(1)mock(1)암호화(1)post-order(1)EnChache(1)Today_How_Grow(1)트랜잭션오류(1)weaving방식(1)플래티넘3(1)객체지향(1)트리의 순회(1)백준3015(1)구현(1)김영한스프링원리(1)spring jpa(1)프록시패턴(1)(1)JDBC(1)devops(1)algorithm(1)Hibernate(1)도커(1)Stateless(1)projection(1)test(1)기본(1)largest-rectangle-in-histogram(1)징검다리(1)Serializable(1)cors(1)web(1)

Today_How_Grow

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

2021년 5월 23일
·
0개의 댓글

Shortest Job First (or SJF) CPU Scheduling

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

2021년 5월 9일
·
0개의 댓글

Augumenting Path

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

2021년 4월 25일
·
0개의 댓글
post-thumbnail

[NetWork flow] Ford Fulkerson Algorithm

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

2021년 4월 18일
·
0개의 댓글

Maximum Bipartite Matching

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

2021년 4월 17일
·
0개의 댓글
post-thumbnail

Aop-weaving-way

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

2021년 4월 16일
·
0개의 댓글

Spring AOP Problem with Compile Bean

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

2021년 4월 16일
·
0개의 댓글

[Leetcode] largest-rectangle-in-histogram

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

2021년 4월 12일
·
0개의 댓글

[LeetCode] 24-game

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

2021년 4월 5일
·
0개의 댓글
post-thumbnail

[알고리즘]모노미도미노(삼성)

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

2021년 3월 18일
·
0개의 댓글

Jpa 트랜잭션 문제.

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

2021년 3월 17일
·
0개의 댓글
post-thumbnail

백준: 오아시스 재결합

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

2021년 3월 7일
·
0개의 댓글
post-thumbnail

백준1006 습격자 초라기

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

2021년 3월 4일
·
0개의 댓글

JWT 의 RSA 암호화 방식

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

2021년 3월 3일
·
0개의 댓글
post-thumbnail

Spring-Security기본 및 정리

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

2021년 3월 2일
·
0개의 댓글
post-thumbnail

[알고리즘]카카오: 광고 삽입

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

2021년 2월 6일
·
0개의 댓글

Spring Junit5 Test정리

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

2021년 2월 1일
·
0개의 댓글

Unit-Test 전략(:내 생각)

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

2021년 1월 31일
·
0개의 댓글

카카오 호텔방 배정

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

2021년 1월 30일
·
0개의 댓글
post-thumbnail

카카오 추석트래픽

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

2021년 1월 23일
·
0개의 댓글