Constraints of Leecode

일반적으로 Constraints가 중요한 이유

시간 제한

• 연산 횟수가 10⁶(백만) 이상이면 O(N²)은 너무 느려서 사용 불가.
• O(1), O(log N), O(N)을 고려해야 함.

메모리 제한

• 너무 큰 데이터를 저장하면 Memory Limit Exceeded 오류 발생 가능.
• O(N) 이하로 줄일 필요가 있을 수도 있음.

입력 범위 제한

• 정수, 실수, 문자열의 길이 등이 크다면 효율적인 자료구조 선택이 중요함.