tizr2240   5년 전

원래 int 로 했다가 계속 시간초과 났었거든요

다른분들 질문한거 보고 long 으로 바꾸니까 풀리더라구요 

맞아서 좋기는 한데 왜 그런지 궁금해지네요..

원래 long을 이용하면 int 보다 연산시간이 빠른건가요???

아니면 오버플로 발생하면 연산시간이 길어지는건가요??


chogahui05   5년 전

int를 이용했을 때 오버 플로우가 발생해서

b*b + b <= a가 탈출하지 못하면 오래 걸릴 수 있겠네요. ㅋㅋ

예를 들어서 a = 2^31-1이라면.. 으음..

tizr2240   5년 전

아하 그렇군요...

이해 했습니다 감사합니다!!

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