[python] 1. 코딩테스트시 필수 체크 목록

코딩테스트시 필수 체크 목록

 

코딩테스트는 기술지식, 코딩 능력, 문제해결 역량들을 확인하기 위한 시험이기 때문에 제일 중요한 것은

"모든 테스트 케이스를 통과하도록 풀어야 한다"

 

모든 테스트 케이스를 통과하기 위해서 크게 두가지 사항을 고려해야 한다.

 

✔️시간 복잡도를 고려해야 한다.

• 시간 복잡도가 $O(n^{2})$이면 Timeout 발생
• $O(n)$ 또는 $O(nlog_{n})$ 정도 되어야 테스트 케이스를 통과

하지만 대부분 python이 C++나 자바보다 실행 속도가 느리기 때문에 특히 알고리즘 최적화에 중점을 두어야 한다.

 

✔️예외처리를 수행해야 한다.

입력값이 0이거나 null이 들어오는 경우 해당 값에 대한 검증 과정이 필수적으로 포함되어야 한다.