링크 : https://www.acmicpc.net/problem/11657문제를 풀며 고민했던 점벨만-포드 알고리즘에서 어떻게 음수 싸이클을 판별할 것인가?벨만-포드 알고리즘의 구현은 어떻게 할 것인가?밟았던 단계벨만-포드 알고리즘에 대한 전형적인 문제로 알고리즘 구현 >> 출력초과출력 초과에 대한 결과로 당황.. 무슨 문제일까 고민N = 500, M = 500, 모든 간선의 가중치가 -10,000인 경우, Integer 배열에 최소 값인 -21억보다 작은 결과값이 만들어짐그 결과 D배열에 간선 합 값이 매우 큰 양의 정수로 변경findCycle 함수에서 저장되어있는 가중치 합이 이미 커서 변경하지 않는 벨만-포드 사이클로 인식 >> true값 리턴결과적으로 -1만 출력하는 것이 아닌 가중치 합들을 출..