[Algorithm] 자료형의 크기

1. 정보 단위 

1) 비트
컴퓨터가 이해하는 가장 작은 정보 단위로 0과 1을 나타낸다. 
1비트는 0과 1, 두 가지 정보를 표현할 수 있다. 

 

2) 바이트 

8개의 비트가 묶인 단위이다. 

표현할 수 있는 정보량은 2^8 (256)개이다. 

 

- 킬로바이트 (KB): 1바이트를 1,000개 묶은 단위 

- 메가바이트 (MB): 1킬로바이트를 1,000개 묶은 단위

- 기가바이트 (GB): 1메가바이트를 1,000개 묶은 단위 

- 테라바이트 (TB): 1기가바이트를 1,000개 묶은 단위 

 

2. C/C++, JAVA에서 자료형 종류에 따른 범위

자료형	자료형의 크기	자료형의 범위
char, signed char	1바이트 = 8비트	-128 ~ 127
unsigned char	1바이트 = 8비트	0 ~ 255
short, short int	2바이트 = 16비트	-32,768 ~ 32,767
unsigned short, unsigned short int	2바이트 = 16비트	0 ~ 65,535
int, signed int	4바이트 = 32비트	-2,147,483,648~ 2,147,483,647
unsigned, unsigned int	4바이트 = 32비트	0~4,294,967,295
long, long int, signed long, signed long int	4바이트 = 32비트	-2,147,483,648~ 2,147,483,647
unsigned long, unsigned long int	4바이트 = 32비트	0~4,294,967,295
long long, long long int, signed long long, signed long long int	8바이트 = 64비트	-9,223,372,036,854,775,808~ 9,223,372,036,854,775,807
unsigned long long, unsigned long long int	8바이트 = 64비트	0~18,446,744,073,709,551,615
BigInteger(클래스)	가변적	제한 없음

 

3. 파이썬에서 리스트 크기

파이썬에서 여러 개의 변수를 사용할 때는 리스트를 이용한다. 코딩테스트를 준비 시에 메모리 제한을 고려해야하는데, 대체로 128 ~ 512MB로 메모리를 제한한다. 

데이터의 개수(리스트의 길이)	메모리 사용량
1,000	약 4KB
1,000,000	약 4MB
10,000,000	약 40MB