목록Baekjoon(C++)/벨만-포드 (1)
민준이 블로그에영
[BOJ - 11657] 타임머신 (C++)
음수 간선이 포함되어 있음, 무한히 오래 전으로 되돌릴 수 있다면 첫째 줄에 -1을 출력음수인 사이클이 존재하는가?를 판별할 경우가 생김벨만-포드 알고리즘을 활용경로가 없다면 대신 -1을 출력초반 dist 배열을 INF로 설정하고 값이 INF인 경우 -1을 출력38%에서 계속 출력 초과가 나서 무슨 문제지?-10,000 ~ 10,000 이고 edge가 6,000개면 int로 선언했을 때 overflow도 안날텐데 왜? 라고 생각했음그런데 최솟값 계산을 했을 때 음수에서 이렇게 문제가 발생할거라고 생각을 못함dist의 경우 ll로 선언하니 문제가 해결되었음 코드#include #include #include typedef long long ll;using namespace std;#define INF 1..
Baekjoon(C++)/벨만-포드
2025. 4. 2. 13:37