공간복잡도

• 주어진 메모리 공간을 고려해야한다.
• 스택은 계산하기 어려우므로 변수는 전부 전역변수로 하고 재귀함수는 1000번 이상 호출하지 않도록 한다.
• 변수별 메모리크기를 고려
• int 형은 4바이트, 1,000 = 4kb, 1,000,000 = 4mb, 10,000,000 = 40mb. 보통은 백만이하로 할당한다.
  • 2차원 배열일때는 [1000][1000] 이하로 한다. [10000][10000] 은 400mb 이기 때문이다.
• long long 은 8바이트, char, bool 은 1바이트 이다.