![]()
1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정전선을 끊었을 때 두 네트워크 각각의 송전탑 갯수의 차이의 최솟값을 구하는 문제이다. 우선 이 문제를 풀려면 그래프를 사용해야한다.그런 다음 간선을 끊어 생성되는 두 그래프의 노드의 갯수를 세준 뒤 그 차이를 구하고 그 차이의 최솟값을 구하면 된다. 하지만 실제로는 두 개중 하나의 그래프만 노드의 갯수를 세면 된다. 왜냐하면 노드의 총 갯수를 알고 있기 때문이다.하나만 세고 다른 하나는 총합에서 빼주면 된다. 따라서 노드의 총합 - 자식트리의 노드 수 - 자식 트리의 노드 수의 최솟값을..
![]()
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. 물리 트랜잭션과 논리 트랜잭션스프링은 동시에 실행되는 여러 개의 트랜잭션을 하나로 묶어 하나의 트랜잭션으로 만든다. 이때, 스프링은 물리 트랜잭션과 논리 트랜잭션이라는 개념을 사용하는데묶인 하나의 트랜잭션을 물리 트랜잭션이라고 하고 그..
