-
c++ 자료형 범위 체크하기Algorithm 2020. 11. 11. 13:43
int와 long long의 선택 조건
백준 문제 해결 시 overflow로 '틀렸습니다'를 만나는 경우가 종종 있다.
그래서 미리 범위의 경계를 기억하기 위해 기록한다!
int
정수 자료형 Int는 32 / 64 비트에 상관 없이, 4바이트의 정보를 기록할 수 있다.
signed int(부호 있는 정수)를 기준으로, 기록할 수 있는 범위는 0 ~ 2,147,483,647이다. (21억)
단, 계산 시 int의 범위를 넘어가면 overflow가 발생할 때가 존재한다. (파도반 수열과 같은 문제)
이럴 때에 long long을 사용해주자.
long long
8바이트의 공간을 가지는 자료형이다.
signed long long을 기준으로 하면, 최대 계산 가능한 양의 정수 범위는 0 ~ 9,223,372,036,854,775,807이 된다. (엄청 커짐.)
=> long long의 범위를 혹시라도 벗어나는 경우에는, Big Integer를 활용하면 된다.
'Algorithm' 카테고리의 다른 글
Two Pointer Algorithm (0) 2020.11.11 Dijkstra Algorithm (0) 2020.11.11 [STL] C++ STL - Deque (0) 2020.11.11 [BOJ] #17472 다리 만들기 2 (0) 2020.11.11 [BOJ] #11967 불 켜기 (0) 2020.11.11