[0x01] 기초 코드 작성 요령 1

공간복잡도

• 512 MB = 1.2억개 int ( 1 int = 4B) ⇒ 이렇게 풀이되면 틀린 것!

정수 자료형

• char (1 byte) : 2^7 - 1(127)
• short (2 byte) : 2^15 - 1(32767)
• int (4 byte) : 2^31 - 1 = 2.1 * 10^9 (21억)
• long long (8 byte) : 2^63 - 1 = 9.2 * 10^18

실수 자료형

2의 음수 승을 이용해 이진수로 나타낼 수 있음

• float (4byte)
• double (8byte)

1. 실수의 저장/연산 과정에서 반드시 오차가 발생할 수밖에 없다fraction field의 사이즈가 유한하기 때문에 무한소수를 완벽하게 표현할 수 없고 자료형에 따라 반올림해야 함
   • float : 유효숫자 6자리
   • double : 유효숫자 15자리
2. 문제 : 절대/상대 오차는 10^-6까지 허용한다 등
3. double에 long long 범위의 정수를 함부로 담을 수 없다
   • long long은 19자리까지이기 때문
4. 실수를 비교할 때는 등호를 사용하면 안 된다
   • 0.1+0.1+0.1 ≠ 0.3