sth3353   3년 전

우선 문제는 해결했습니다. 

그런데 문제를 풀던 중 의문점이 생겨 질문드립니다.

16행과 21행에서 (n - 1) * (n - 1)로 코드를 작성하였더니 시간 초과가 나왔습니다.

좀 더 알아보니 pow라는 함수가 있어 그것으로 교체하였더니 시간 초과가 나오지 않더군요.

두 방법 간에 의미있는 차이가 있는 것인가요?

만약 그렇다면 왜 그런지 궁금합니다. 

seico75   3년 전

distance 는 최대 2^31 -1 까지 갈텐데 그 경우 (n - 1) * (n - 1) 이 int 범위를 넘어갈 것 같습니다.

pow 의 경우 실수형이 나오므로 정상 비교가 되서 동작할 수 있겠고..

int 를 long long 으로 하면 통과하지 않을까 합니다.

댓글을 작성하려면 로그인해야 합니다.