-
문제에서 가장 먼저 확인해야 하는 내용은 시간제한(수행시간 요구사항)입니다.
-
시간제한이 1초인 문제를 만났을 때, 일반적인 기준은 다음과 같습니다.
- N의 범위가 500인 경우: 시간 복잡도가 O(N^3)인 알고리즘을 설계하면 문제를 풀 수 있습니다.
- N의 범위가 2,000인 경우: 시간 복잡도가 O(N^2)인 알고리즘을 설계하면 문제를 풀 수 있습니다.
- N의 범위가 100,000인 경우: 시간 복잡도가 O NlogN 인 알고리즘을 설계하면 문제를 풀 수 있습니다.
- N의 범위가 10,000,000인 경우: 시간 복잡도가 O(N)인 알고리즘을 설계하면 문제를 풀 수 있습니다.
유투브 나동빈 강사님 영상 참고
console.log('bang log');