AtraFelis's Develop Diary

스프링 핵심 원리 - 기본편 강의를 수강하며 작성한 글입니다.Section 9 스프링 빈에는 생명주기 Life Cycle라는 것이 존재하는데, 생명주기란 말 그대로 스프링 빈이 생성되고 종료되는 일련의 과정을 말한다. 이 과정 동안 초기화 로직이나 마무리 로직을 개발자가 임의로 삽입할 수 있는데, 이것을 빈 생명주기 콜백이라고 한다.빈의 생명주기는 아래와 같이 진행된다.1. 스프링 컨테이너 생성2. 스프링 빈 생성3. 의존 관계 주입4. 초기화 콜백(Init Callback)5. 빈 사용6. 소멸 콜백(Destroy Callback)7. 스프링 종료여기서 우리가 주목할 것은 초기화 콜백과 소멸 콜백이다.의존 관계 주입이 완료되고 빈을 사용하기 전에 어떤 메소드를 호출하여 객체를 초기화 한다거나, 빈이 소..

99클럽 코테스터디 8일차 TILKeyWord : 그래프 이론, DFS, BFS문제과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오.입력첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1..

99클럽 코테스터디 7일차 TILKeyWord : BFS, DP, 최단 거리문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.입력첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.출력수빈이가 동생을 찾는 가장 빠른 시간을 출력한다.  풀..

99클럽 코테스터디 6일차 TILKeyWord : BFS, DFS, graph문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.입력첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다.출력첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수..

스프링 핵심 원리 - 기본편 강의를 수강하며 작성한 글입니다.Section 8. 의존관계 자동 주입 의존관계 주입 방법Section 7. 컴포넌트 스캔 정리 글에서 잠깐 언급했던 의존관계 주입 방법에 대해 조금 더 자세히 설명하고자 한다.생성자 주입이전까지 해왔던 것처럼 생성자를 이용해 의존관계를 주입하는 방식이다.@Component public class OrderServiceImpl implements OrderService { private final MemberRepository memberRepository; private final DiscountPolicy discountPolicy; @AutoWired public OrderServiceImpl(Member..

99클럽 코테스터디 4일차 TILKeyWord : BinarySearch, Two Pointer문제KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수로 나타낸다.같은 양의 두 용액을 혼합한 용액의 특성값은 혼합에 사용된 각 용액의 특성값의 합으로 정의한다. 이 연구소에서는 같은 양의 두 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들려고 한다.예를 들어, 주어진 용액들의 특성값이 [-2, 4, -99, -1, 98]인 경우에는 특성값이 -99..