파이썬에서는 1초에 2000만 번 정도의 연산을 한다고 가정
보통 코딩 테스트 시간 제한은 1~5초라고 생각하고, N의 값에 따라 적절한 시간 복잡도를 선택하여 구현하는 것이 합리적
출처 https://earthteacher.tistory.com/123#gsc.tab=0