15153번 - Keeping Cool
거리 * 10^9를 유지하는 코드: http://boj.kr/3dc78fcb68554ab0...
거리 * 10^12를 유지하는 코드: http://boj.kr/86905f9ac07143ac...
오차 누적 이슈라고 생각하기는 어려워 보이고, 뭔가 double을 쓰면 두 거리의 합이 k 이하인지 판별한 결과가 정수로 푼 것과 달라지는 부분이 있는 거 같은데.. 인터넷에서 테스트 케이스를 확인해보려고 해도 다 날아가고 없는 거 같습니다. 가설이 맞는지 확인하기 위해 59% 데이터를 확인하고 싶습니다.
dists[i]가 usize::MAX일 때에도 총거리를 계산하고 이를 ans에 반영하고 있는 것이 문제가 됩니다.
dists[i]
usize::MAX
ans
아 이런 멍청한 실수를... 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
bubbler 11달 전 1
거리 * 10^9를 유지하는 코드: http://boj.kr/3dc78fcb68554ab0...
거리 * 10^12를 유지하는 코드: http://boj.kr/86905f9ac07143ac...
오차 누적 이슈라고 생각하기는 어려워 보이고, 뭔가 double을 쓰면 두 거리의 합이 k 이하인지 판별한 결과가 정수로 푼 것과 달라지는 부분이 있는 거 같은데.. 인터넷에서 테스트 케이스를 확인해보려고 해도 다 날아가고 없는 거 같습니다. 가설이 맞는지 확인하기 위해 59% 데이터를 확인하고 싶습니다.