게산과정에 곱해져서 오버플로우 나는 경우가 아니면 보통 10^18로 잡으면 풀리더라구요.
3079번 - 입국심사
게산과정에 곱해져서 오버플로우 나는 경우가 아니면 보통 10^18로 잡으면 풀리더라구요.
계산과정에서 곱해져서 오버플로우가 나는 경우에는 어떻게 잡아야 할까요?
이런 소소한 부분에서 너무 많이 틀리더라구요,,,
가능한 해의 범위를 최대한 정확하게 잡아야겠죠? 오버플로우 날 때는 계산하는 수밖에 없어보입니다...
댓글을 작성하려면 로그인해야 합니다.
juhongkim2 6년 전
저같은 경우는 int범위 내일경우 10억으로 잡아주는데 이떄는 딱히 어려움이 없습니다.
문제는 이렇게 int범위를 벗어나서 long long까지 잡아야 할 경우 long long의 범위도 외워두는게 아니다 보니
주먹구구식으로 10억*10억 이렇게 잡는데 뭔가 찝찝하네요
최대값(INF) 잡아주는 팁이나 그런게 있으려나요?