정수형(byte, short, int, long) 타입의 크기

백준에서 3가지 수를 더하는 문제를 풀었다. 아주 쉬운 문제였으나 아래와 같은 오류가 발생하였다. 

 

 

해당 에러는 정수형 범위로 인해 발생한 문제였다. 따라서 이번에는 Java의 정수형 타입과 각 타입별 크기를 다시 복습해보고자 한다. 

 

Java 자료형

정수형부터 들어가기 전에 Java에서는 자료형을 크기 '기본형(Primitive type)'과 '참조형(reference type)' 두 가지로 나눌 수 있다. 기본형 변수는 실제 값(data)를 저장하는 반면, 참조형 변수는 어떤 값이 저장되어 있는 주소(memory address)를 값으로 갖는다. 

 

자바의 기본형 타입은 아래와 같다. 

• 논리형(boolean)
• 정수형(byte, short, int, long)
• 문자형(char)
• 실수형(float, double)

이러한 타입들은 각각 차지하는 메모리 공간의 크기가 다르다. 

 

Java 자료형 : 기본형 유형 및 크기

	1byte (8bit)	2byte (16bit)	4byte (32bit)	8byte (64bit)
논리형	boolean
문자형		char
정수형	byte	short	int	long
실수형			float	double

 

정수형 크기 

정수형의 크기는 bit수에 따라 구할 수 있다. 아래 식에서 n에 해당하는 bit수를 넣으면 된다. 

-2^(n-1) ~ 2^(n-1) - 1 

 

문제에서 숫자의 범위는 아래와 같았다. 

 

처음 내가 문제를 풀었을 땐 int 타입을 사용하였다. 

int 타입의 경우 4byte로 -2^(-31) ~ 2^(31)-1 까지의 범위를 가지고 있다. 

 

2^10 = 1024 => 약 10^3 

2^31 = 2^10 *  2^10 * 2^10 * 2 = 1024 * 1024 * 1024 * 2 = 2*10^9 이므로

대략 10자리의 숫자이다.

 

문제해서는 숫자 A, B, C가 10자리 이상이므로 그보다 더 큰 범위를 가진 long 타입 정수를 사용해야 했다. 

 

앞으로 문제 풀 때, 정수형 크기 주의해서 풀자!

 

👍 기억 Point

int 자료형 → 대략 20억으로 10 자리 수