2098번 - 외판원 순회
여기서 도저히 틀린 이유를 모르겠어서 INT_MAX를 10억으로 고쳤더니 맞았습니다.
둘다 거의 무한에 가까운 수로 초기화하는 용도로 사용된다고 생각하는데 INT_MAX는 안되고 10억은 되는 이유가 뭘까요?
반대이면 이해가 되는데 더 큰 숫자가 안되건 무슨경우일까요?
DFS 의 리턴값이 INT_MAX가 될 수 있을텐데,
그러면 18라인에서 Map[cn][i]+INT_MAX 가 될 수 있고 INT_MAX가 정말 INT_MAX이면 Overflow 날 것 같습니다.
아하 그생각을 못했네요
댓글을 작성하려면 로그인해야 합니다.
czcz9207 2년 전
여기서 도저히 틀린 이유를 모르겠어서 INT_MAX를 10억으로 고쳤더니 맞았습니다.
둘다 거의 무한에 가까운 수로 초기화하는 용도로 사용된다고 생각하는데 INT_MAX는 안되고 10억은 되는 이유가 뭘까요?
반대이면 이해가 되는데 더 큰 숫자가 안되건 무슨경우일까요?