[C++/백준] Solved.ac 3단계 실수 모음

케빈 베이커의 6단계 법칙 - 자료형 오류 (2e9는 int에 담을 수 없다)

https://www.acmicpc.net/problem/1389

 

일단 문제 유형은 최단 거리 문제로 BFS나 플로이드-워셜로 풀면 풀 수 있다. 나도 문제를 보고 플로이드로 해결하려고 했다. 

근데 실수가 있어서 계속 해맸는데, 무작정 큰 수로 채울 때 2e9로 채우는 경향이 있는데, 2e9는 정수 범위를 넘어서기 때문에 오류가 난다. 뭔가 int, long long 각각 제일 큰 수를 생각해 놓는게 좋을 것 같다. 

내 기준 int는 1억 정도까지 감당 가능하다고 생각하기 때문에 그정도? 로 잡고 그 범위가 넘는 문제만 long long으로 해결하자.