정수 자료형 int는 32/64비트 환경에 상관없이 4바이트의 정보를 기록할 수 있는 자료형이다.
signed int(부호가 있는 정수)를 기준으로 기록할 수 있는 양의 정수 범위는 0 ~ 2,147,483,647(16진수로 7FFFFFFF)
int로 계산할 수 있는 범위를 넘어서는 문제가 있을 수 있다. (산술 넘침 혹은 Overflow)
4바이트의 저장 공간만으로는 좀 더 큰 정수를 계산할 수 없게 되었고, 점점 커져가는 메모리 공간, 계산량에 어느 정도 대비할 필요가 있게 되었다. long long은 8바이트의 공간을 가지는 자료형이기에 signed long long을 기준으로 하면 최대 계산할 수 있는 양의 정수 범위는 0 ~ 9,223,372,036,854,775,807(16진수로 7FFFFFFFFFFFFFFF)가 된다.
주로 int와 long long을 구분하며 사용하실 땐, 주어지는 입력값의 범위를 고려해보고 그 값이 int로 표현이 불가능한 값이면 long long, long long으로도 불가능하면 BigInteger를 건들면 크게 문제를 해결하면 된다.