코딩테스트에 대한 자잘한 정보들(노트)

코딩테스트를 공부하면서 일반적으로 알아두면, 외워두면 좋을 것 같은 자잘한 정보들을 기록할 예정이다.

 

1. 보통 1억번의 연산을 하면 1초라고 보면 된다.(파이썬은 안정적으로는 2000만번?)(시간복잡도 계산시 사용)

2. 0<= N <= 1000은 O(N), O(NlogN), O(N^2) 정도가 좋다.
    0<= N <= 10000은 O(N), O(NlogN) 이 좋다. O(N^2)은 안된다.
    0<= N <= 100000은 O(logN), O(N), 이 좋다. O(NlogN) 은 아슬아슬하다.

3. 보통 코딩 테스트 환경에서는 시간 제한은 1초, 메모리 제한은 128MB라고 생각하면 된다.