코딩테스트 참고 사항

시간 복잡도 - 아래로 갈 수록 연산량 늘어남

• O(1)
• O(logN)
• O(N)
• O(NlogN)
• O(N²)
• O(N³)
• (2ⁿ)

시간 제한이 1초일 때 가능 시간 복잡도

• N의 범위가 500인 경우: 시간 복잡도 O(N³) 가능
• N의 범위가 2,000인 경우: 시간 복잡도 O(N²) 가능
• N의 범위가 100,000인 경우: 시간 복잡도 O(NlogN) 가능
• N의 범위가 10,000,000인 경우: 시간 복잡도 O(N) 가능

1초가 주어졌을 때 안전한 연산량

• 1초에 2000만 번의 연산을 수행한다고 생각하면 안전.