전체 글

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정1번 마을에서 각 마을까지의 최단거리를 구하고 그 최단거리가 K보다 작은 곳의 수를 알아내면 되는 문제이다. 해당 그래프는 가중치가 있는 그래프이기 때문에 최단거리를 구할 때 다익스트라 알고리즘을 통해 구할 수 있다.바로 코드를 보자.3. 내 코드import java.util.*;class Solution { class Node { int dest; int weight; Node(int dest, int weight) { ..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정무조건 레버를 거친 후 도착지점가지 가야한다. 따라서 두 번의 최단거리를 구해야 한다. 1. 시작지점(S) ➡️ 레버(L)2. 레버(L) ➡️ 출구(E) 두 번의 최단거리를 구한 후 둘을 더하면 된다. 해당 구조에서 최단거리를 구하기 위해선 너비 우선 탐색을 활용해볼 수 있다.왜냐하면 지점간에 가중치가 존재하지 않기 때문이다. 너비 우선 탐색(BFS)을 통해 최단거리 구하기1. 시작지점(S) ➡️ 레버(L)시작지점에서 레버까지의 최단거리는 4  2. 레버(L) ➡️ 출구(E)레버에서 출구..

트랜잭션 전파란?트랜잭션 전파(Propagation)는 하나의 트랜잭션이 실행되고 있는 와중에 다른 새로운 트랜잭션이 실행되는 경우를 말한다.  Spring 트랜잭션 전파 처리의 개념과 원칙본격적으로 스프링이 트랜잭션 전파를 처리하는 방식에 대해서 알아보자. 1. 외부 트랜잭션과 내부 트랜잭션 이때 기존의 실행되고 있던 트랜잭션을 외부 트랜잭션, 새롭게 실행된 트랜잭션을 내부 트랜잭션이라고 한다.외부 트랜잭션은 최초의 트랜잭션이기 때문에 신규 트랜잭션이라고도 한다. 2. 물리 트랜잭션과 논리 트랜잭션스프링은 동시에 실행되는 여러 개의 트랜잭션을 하나로 묶어 하나의 트랜잭션으로 만든다.  이때, 스프링은 물리 트랜잭션과 논리 트랜잭션이라는 개념을 사용하는데묶인 하나의 트랜잭션을 물리 트랜잭션이라고 하고 그..

[Spring Data] Spring Transaction을 통한 문제해결Spring TransactionJDBC만으로 트랜잭션을 사용하면 몇가지 문제가 발생한다. 1. 서비스 계층에서 트랜잭션 코드로 인해 JDBC 코드가 작성된다.JDBC 코드에 의존하다보니 이후 JPA 등과 같이 다른 데이터jaehee1007.tistory.com해당 포스트에서는 Spring Transaction이 여러가지 문제를 해결하는 방식에 대해 알아봤다. 이번 포스트에서는 Spring Transaction의 내부구조에 대해 더 자세히 알아보고 제공하는 여러가지 기능에 대해 알아보고자한다. Spring Transaction 사용방식Spring Transaction은 PlatformTransactionManager라는 인터페이스를..