2098번 - 외판원 순회
이문제를 풀면서 계속틀린이유를 몰랐는데
MAX값을 0x7fffffff에서 10억으로 바꿔주니까 통과하던데
0x7fffffff는 쓰면 안좋나요?!
MAX에 뭔갈 더했을 때 오버플로우가 날 수 있을거 같아요
1만 더해도 int 범위를 벗어나니까 문제가 있겠네요.. (1더하면 음수가 되어버리니까...)
그래서 저는 2배해도 int범위는 안벗어나면서 10억이 넘는 값으로 0x3f3f3f3f를 많이 사용해요.
memset초기화 해줄때도 0x3f로 초기화 해줄 수 있고...
2배 할 일이 없다면 0x7f7f7f7f도 괜찮은거 같아요.
아아아 그렇네요...왜그생각을못햇는지 너무감사합니다 두분 ㅠㅜㅠ
댓글을 작성하려면 로그인해야 합니다.
kdhsong 7년 전
이문제를 풀면서 계속틀린이유를 몰랐는데
MAX값을 0x7fffffff에서 10억으로 바꿔주니까 통과하던데
0x7fffffff는 쓰면 안좋나요?!