ImJay

📌 [BOJ/Java] 11657. 타임머신문제 링크💡 문제 해석한 도시에서 다른 도시로 이동하는 버스 노선이 주어진다.일부 노선에는 음의 가중치(시간)가 존재하며, 음수 사이클이 발생할 수도 있다.🔹 주어진 정보N: 도시의 개수 (노드)M: 버스 노선의 개수 (간선)A B C: A번 도시에서 B번 도시로 가는 시간이 C(양수 또는 음수)✅ 목표:1️⃣ 1번 도시에서 모든 도시로 가는 최단 시간을 구한다.2️⃣ 음수 사이클이 존재하는지 판별한다.3 41 2 41 3 32 3 -13 1 -2🚀 1 → 2 → 3 → 1로 돌아오면 음수 사이클 발생!📝 풀이 과정1️⃣ 벨만-포드 (Bellman-Ford) 알고리즘 사용✔ 음수 가중치가 존재할 수 있기 때문에 다익스트라가 아닌 벨만-포드 알고리즘을 사..