-
구현Python study/알고리즘 2021. 11. 9. 23:35
구현시 고려해야할 메모리 제약 사항
C/ C++ , JAVA 에서 정수형 종류에 따른 범위
- C / C++
int 4 signed –2,147,483,648 ~ 2,147,483,647 unsigned int 4 unsigned 0 ~ 4,294,967,295 __int8 1 char -128 ~ 127 unsigned __int8 1 unsigned char 0 ~ 255 __int16 2 short, short int 및 signed short int –32,768 ~ 32,767 unsigned __int16 2 unsigned short, unsigned short int 0 ~ 65,535 __int32 4 signed, signed int 및 int –2,147,483,648 ~ 2,147,483,647 unsigned __int32 4 unsigned, unsigned int 0 ~ 4,294,967,295 __int64 9 long long, signed long long –9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 unsigned __int64 9 unsigned long long 0 ~ 18,446,744,073,709,551,615 bool 1 없음 false 또는 true char 1 없음 –128~127(기본값)
/J를 사용하여 컴파일하는 경우 0~255signed char 1 없음 -128 ~ 127 unsigned char 1 없음 0 ~ 255 short 2 short int, signed short int –32,768 ~ 32,767 unsigned short 2 unsigned short int 0 ~ 65,535 long 4 long int, signed long int –2,147,483,648 ~ 2,147,483,647 unsigned long 4 unsigned long int 0 ~ 4,294,967,295 long long 9 없음(그러나 __int64와 동일) –9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 unsigned long long 9 없음(그러나 unsigned __int64와 동일) 0 ~ 18,446,744,073,709,551,615 enum varies 없음 자세한 내용은 이 문서의 설명을 참조하세요. float 4 없음 3.4E+/-38(7개의 자릿수) double 9 없음 1.7E+/-308(15개의 자릿수) long double double과 동일 없음 double과 동일 wchar_t 2 __wchar_t ~ 65,535 - JAVA
종류 데이터형 크기(bit) 데이터 표현 범위 정수형 byte 8 -128 ~ 127 short 16 -32768 ~ 32767 int 32 -2147483648 ~ 2147483647 long 64 -9223372036854775808 ~ 9223372036854775807 실수형 float 32 1.4E-45 ~ 3.4028235E38 double 64 4.9E-324 ~ 1.7976931348623157E308 문자형 char 16 '\u0000' ~ 'uFFFF' (16비트 유니코드 문자 데이터), 0 b~ 65535 논리형 boolean 1 true 또는 false 출처: https://dev-ahn.tistory.com/9 [Developer Ahn]
상하좌우 알고리즘
여행자 A는 NXN 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 x 1 크기의 정사각형으로 나누어져 있다.
가장 왼쪽 위 좌표는 1,1 이며 가장 오른쪽 아래 좌
'Python study > 알고리즘' 카테고리의 다른 글
복잡도 (0) 2022.09.15 그리디 알고리즘 (0) 2021.11.03