profile
끈임없이 발전하자.
태그 목록
전체보기 (62)Spring(13)알고리즘(10)JPA(6)카카오(6)aop(6)프로그래머스(3)Springframework(3)JWT(3)마이크로서비스(3)스프링(3)SpringJpa(2)Springboot(2)leetcode(2)이분탐색(2)백준(2)component(2)BFS(2)학습(2)oauth2(2)web(1)릿코드(1)deepdive(1)스프링 마이크로 서비스 공작소(1)Aspect Oriented Programing(1)프로그래머스레벨4(1)pre-order(1)stack(1)queue(1)java persistence api(1)백준2263(1)hard(1)12factor(1)내생각(1)마이크로 서비스 패턴(1)django(1)커스터마이징(1)삼성(1)security(1)SpringTest(1)DP(1)Query dsl(1)TDD(1)clean architecture(1)Bipartite matching(1)오아시스 재결합(1)어노테이션(1)WebMvc(1)N:N(1)레벨4(1)mapping(1)JOIN(1)serializer(1)조합(1)parametic search(1)24Gamse(1)annotation(1)ModelAndView(1)동굴탐험(1)ps(1)우선순위큐(1)전략(1)frontend(1)광고 삽입(1)호텔방 배정(1)cohensive(1)Querydsl(1)클린아키텍쳐(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)1부(1)JUnit5(1)전적으로 내생각(1)python deep copy(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)ClaenArchitecture(1)JDBC(1)레벨5(1)devops(1)algorithm(1)Hibernate(1)도커(1)Stateless(1)projection(1)test(1)기본(1)largest-rectangle-in-histogram(1)디자인패턴(1)징검다리(1)Serializable(1)cors(1)
post-thumbnail

Garbage Collector

unreachable object를 Heap에서 비워주는 작업을 하는것이 GC인데 어떻게 작동하는지, 어떤 알고리즘을 이용해서 unreachable을 판단하는지 알아보자. 일반적으로 언어 런타임은 힙이 소진 되고 mutator thread의 메모리 할당 요청을 충족하는

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

Transaction 정리(정리중)

정의: 데이터베이스 관리 시스템 또는 유사한 시스템에서 상호작용의 단위이다. 이때 트랜잭션은 하나의 쿼리를 날리는것을 의미하지는 않는다. 실제 db에 해당하는 계산을 한번에 Commit(DATABASE에 영향을 끼침)시키는것을 말한다. 그림과 같이 하나의 트랜잭션에

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

[카카오] 시험장 나누기

최대 노드 수: 10000개그룹을 최대 몇 개까지 나눌 수 있는지: 10000개완전 탐색 시 10000! \* 10000^2따라서 각 합에 대한 정보를 memoryzation 해야 하고 검색을 빠르게 해야 한다. 일단 다이내믹 프로그래밍으로 풀어야 할 것 같은 생각이

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

python deep copy문제

파이썬의 deepcopy는 c++, c에서의 copy와는 질적으로 차이가 있다. c,c++ 에서는 deepcopy는 assign operator로 이루어지고, 이때 주소값은 변하지 않고 값만 변하게 되는데, 파이썬의 copy.deepcopy()의 경우 새로운 주소값과

2021년 11월 25일
·
0개의 댓글

Effective Java: 제네릭

로 타입 사용하게 되면 개발자가 원하지 않는 인스턴스 타입이 들어간다고 해도 컴파일 시점에 잡아 낼 수 없게 된다. 따라서 항상 명시적으로 선언을 해서 컴파일 시점에 오류를 잡아내게 하는게 좋다.예 2) 의 와일드 카드방식으로 구현하게 되면 로 타입을 이용할 때처럼 유

2021년 11월 8일
·
0개의 댓글

AOP Design Pattern 고민

핵심로직과 부가로직을 구분하기 위해서, 혹은 변하는 부분, 변하지 않는 부분을 나눠서 보기 위해서 AOP를 사용하는데 이를 구현하기 위한 여러가지 디자인패턴과 방법들이 있다. 각 방법들의 파이썬에서는 일급함수를 이용하는 방법도 있고, 상속의 방식을 이용한 탬플릿 메서드

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

클린아키텍쳐 컴포넌트 응집도

정의는 "재사용 단위는 릴리스 단위와 같다."말을 풀어 보면, 우리는 계속적으로 재사용 하고 싶은 컴포넌트에 관해서 배포(릴리즈)하게 되는데, 이때 배포단위는 재사용 단위랑 같다는 말이다. 그렇다면 왜 굳이 단위를 가지고 설명할까? 만약 릴리스 버전이 없다면, 재사용

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

클린아키텍쳐 컴포넌트

클린아키텍쳐에서 정의하는 컴포넌트란 시스템의 구성요소로 배포할 수 있는 가장 작은 단위를 뜻함, 또는 런타임에 플러그인 형태로결합할수있는동적 링크파일을 뜻함예를들면 자바프로그래밍에서 jar파일과거에는 개발자가 프로그램을 생성시 메모리 위치를 지정, 이때 한번 지정된 위

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

클린아키텍처 1부 요약

1\. 설계(design)와 아키텍처(architecture) 차이: 없다.아키텍처는 고수준(전체적인 큰그림)의 결정사항부터 저수준(디테일)세부사항까지 모두를 아우르는말2\. 목표: 유지보수하기 좋고, 유연하며 요구사항을 만족시키는 시스템을 만드는것3\. 나쁜 설계란?

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

Django Serializer DeepDive(작성중..)

Serializier를 자유롭게 커스텀마이징 하기 위한 정도로의 깊이를 알고 싶다. Product-level의 개발을 하는데 있어서, 수많은 Model을 가지고 있고, to_representation, to_internal에 관해 다양한 방법으로 처리할 필요가 있고,

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

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일
·
1개의 댓글
post-thumbnail

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

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

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