사전 지식
- 컴퓨터는 1초에 대략 3-5억 개 정도의 연산 처리
-> 제한 시간이 1초라면? 당신의 프로그램은 3-5억 번의 연산 안에 답을 내고 종료되어야 한다
시간복잡도
상수 시간 < 로그 시간 < 선형 시간 < 다항 시간 < 지수 시간 < 팩토리얼
이중 for문을 돌려면 N이 5000 이하여야 함
(이왕이면 NlgN 알고리즘을 생각하는 게 좋을듯..)
공간복잡도
- 코딩테스트에서는 공간복잡도는 크게 신경 안 써도 됨
- 메모리 제한 512MB = 1.2억 개의 int (int는 4바이트)
- 배열 선언할 때 유의할 것
Grow up everyday