1011번 - Fly me to the Alpha Centauri
우선 문제는 해결했습니다.
그런데 문제를 풀던 중 의문점이 생겨 질문드립니다.
16행과 21행에서 (n - 1) * (n - 1)로 코드를 작성하였더니 시간 초과가 나왔습니다.
좀 더 알아보니 pow라는 함수가 있어 그것으로 교체하였더니 시간 초과가 나오지 않더군요.
두 방법 간에 의미있는 차이가 있는 것인가요?
만약 그렇다면 왜 그런지 궁금합니다.
distance 는 최대 2^31 -1 까지 갈텐데 그 경우 (n - 1) * (n - 1) 이 int 범위를 넘어갈 것 같습니다.
pow 의 경우 실수형이 나오므로 정상 비교가 되서 동작할 수 있겠고..
int 를 long long 으로 하면 통과하지 않을까 합니다.
댓글을 작성하려면 로그인해야 합니다.
sth3353 3년 전
우선 문제는 해결했습니다.
그런데 문제를 풀던 중 의문점이 생겨 질문드립니다.
16행과 21행에서 (n - 1) * (n - 1)로 코드를 작성하였더니 시간 초과가 나왔습니다.
좀 더 알아보니 pow라는 함수가 있어 그것으로 교체하였더니 시간 초과가 나오지 않더군요.
두 방법 간에 의미있는 차이가 있는 것인가요?
만약 그렇다면 왜 그런지 궁금합니다.