[일반] 파이썬 int(1e9)와 int('inf)의 차이가 뭔가요

[익명(182.222)]

최단거리 문제에서 INF = int(1e9)로하면 틀렸습니다가 뜨고 INF = inr('inf')로 하면 정답처리 되는데 차이가 뭔가요

[EN_SA(encludingsalt)]

1e9보다 긴 거리가 가능한갑죠

[익명(182.222)]

찾아보니 음수 사이클을 찾는 문제라서 시작점으로부터 연결되어있지 않은 정점들도 고려해야돼서 그렇다고 하네요 ㅋㅋ.. 답변 감사합니다

[EN_SA(encludingsalt)]

잉

[익명(apg2fwpfgsz5)]

그거 무한대 생각하면 편함. sum(inf) = inf고, sum(1e9 여러개) = N*1e9겠지 그쪽에서 차이난걸꺼임

[익명(apg2fwpfgsz5)]

반대로 inf로 하면 틀리는 문제도 있으니 조심하쇼