https://www.acmicpc.net/problem/1956   📌 자바(Java)로 푸는 운동 문제 - 백준 1956 🚴‍♂️🔎 문제 개요 백준 1956번 - 운동 문제입니다.V개의 마을과 E개의 도로가 주어졌을 때,“한 마을에서 출발하여 다시 그 마을로 돌아오는 최소 사이클의 길이” 를 구하는 문제입니다.🚴 즉, 최단 사이클(순환 경로)의 길이를 찾는 것이 핵심입니다. 💡 예제 입력3 41 2 13 1 12 3 11 3 5💡 예제 출력3➡ 최단 사이클의 길이가 3인 경우를 찾아 출력 🛠 알고리즘 접근 방식 이 문제를 해결하기 위해 플로이드-워셜 알고리즘(Floyd-Warshall Algorithm) 을 사용합니다. ✏️ 주요 고려 사항 ✔ 모든 정점 간 최단 경로를 계산해야 함✔ 각..

https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   이 문제는 n개의 정점이 주어지고 각 정점에 번호가 부여되며 s 는 출발지점a는 a의 집정점, b는 b의집 정점으로 정해졌을때또한 모든 간선에 음의 가중치가 없을때 간선의 가중치가 택시비를 의미하고 합승을 제안하기위해 a가 b와 합승할 수 있는경로와 방법을 찾아 최적의 택시비를 찾는 문제이다. 우선 음의 가중치가 없다는 생각에 다익스트라를 구현할 생각이었다. 다익스트라는 한 정점에서 모든 정점으로 가는 모든 최단 거리를 구하는것인데이 다익스..