📣 #1 기초 코드 작성 요령

---

👉 시간 복잡도

• 입력의 크기와 문제를 해결하는데 걸리는 시간의 상관관계
• 빅오표기법 : 주어진 식을 값이 가장 큰 대표항만 남겨서 나타내는 방법
  • O(N) = 2N+10logN
  • O(N²) = N²+2N+3
  • O(1) = 5, 16, 35
    

---

👉 공간 복잡도

• 입력의 크기와 문제를 해결하는데 필요한 공간의 상관관계
  • 512MB = 1.2억개의 int
  • int = 4byte

---

👉 정수 자료형

• char(1 byte) = 8 bit
  • 8개의 칸 중 맨 앞 1칸은 -2^7의 칸. integer overflow 주의
  • 127+1 = -128
• short(2 byte) : 32767 (표현할 수 있는 수의 최댓값)
• int(4 byte) : 21억 비슷(2,147,483,647)
  • 10의 10제곱 안됨. longlong 쓰기
• longlong(8 byte)
  • 80번째 피보나치 수를 구하는 문제와 같이 int 자료형이 표현할 수 있는 범위 넘어서면 integer overflow 주의. 대신 longlong 사용

---

👉 실수 자료형

• float(4 byte) : 유효숫자 6자리
• double(8 byte) : 유효숫자 15자리
• IEEE-754 format : 실수를 저장하는 방식
  • sign(1)음과 양 + exponent(11)지수 저장 + fraction(52)유효숫자

1. 실수의 저장/연산 과정에서 반드시 오차가 발생
2. double(15)에 longlong(18) 담으면 안된다.
3. 실수를 비교할 때 등호 사용X (0.1+0.1는 0.2가 아님)

---