[프코문] chapter1. 코딩 테스트

잘 짠 코드 평가 기준

시간 복잡도

💡 문제) 1부터 100까지 숫자 중 원하는 숫자 찾기 100개를 전부 탐색해 찾기 한 번만 정렬해서 중앙값에서 큰지 작은지 여부 판단하고 그 다음 중앙값으로 넘아가 찾기 → 2번 방법이 시간 복잡도 더 작음 (= 작업 처리 속도가 더 빠름)

• 시간 복잡도: 똑같은 결과를 얼마나 더 빠르게 처리할 수 있는지에 대한 척도
• 입력 수가 많아질 수록 속도가 기하급수적으로 늘어나기 때문에 알고리즘을 구현할 때 가장 중요하게 생각함

공간 복잡도

• 실행하면서 메모리를 얼마나 사용하는지에 대한 척도
• 입력값이 100만 개 이상이라면 한 번쯤은 메모리를 잘못 사용하고 있지 않은지 확인할 필요 있음
• 코딩 테스트는 공간 복잡도까지 고려하는 문제가 잘 나오지 않음

가독성

• 일정 기준에 따라서 작성했는지에 대한 척도

주의할 점

1. 외부 라이브러리 사용 자제하고, 내부 라이브러리를 적극 활용하자
2. 파이썬에 지원하지 않는 기능(삼항 연산자, 증감 연산자 등)을 파악하고, 이를 대체할 기능을 알자
3. 변수를 사용할 때 제일 위에 선언하는 상수, 메인 함수에서 사용하는 전역 변수, 모듈 내부에서 사용하는 지역 변수를 확실히 구분 짓고, 이를 어디서 초기화하고 사용하는지 명시적으로 표시하자