https://www.acmicpc.net/problem/17182  플로이드-워샬 알고리즘과 백트래킹을 사용해서 풀었다. 우선, 모든 노드의 최단 거리를 `플로이드-워샬` 알고리즘을 사용해 구해준다. 그 후, 백트래킹으로 모든 경우의 수를 탐색하여 나올 수 있는 최대값을 계산한다. public class BOJ17182 { static int[][] grid; static int N; static int K; static boolean[] visited; static int result = Integer.MAX_VALUE; public static void main(String[] args) throws IOException { BufferedReader b..

알고리즘크로스 컨트리진우의 달 여행 (Small)흙길 보수하기철로

알고리즘회전 초밥문자열 교환비슷한 단어수 이어 쓰기경주로 건설숫자 타자 대회함께 블록 쌓기벼락치기선물 고르기

알고리즘골목 대장 호석아이템 먹기적록색약라면 사기파괴되지 않은 건물

알고리즘과제수 고르기선 긋기보석 도둑비슷한 단어녹색 옷 입은 애가 젤다지?

2024.10.16 - [Spring] - [Spring Data] Redis Lock을 적용해보자 [Spring Data] Redis Lock을 적용해보자`백엔드/서버` 개발자라면 반드시 `동시성` 문제를 만나게 된다. 특히, 요즘 `K8s` 환경을 자주 사용하는데 아무리 애플리케이션에서 `동시성` 발생 대비를 해도다른 `Pod`에서 같은 `DB`에 접근하면hdbstn3055.tistory.com  우리는 이전 포스팅에서 `Redis`를 활용한 `Distributed Lock`을 적용하고 관련된 문제를 해결했다. 해결 방안1: 앞에 프록시 클래스를 두는 것해결 방안2: `@TransactionalEventListener`를 사용하는 것하지만, `해결 방안1`과 `해결 방안2`는 `Distributed ..