기타)코테 준비 시작

운좋게 코딩테스트 없이 입사했지만

항상 찜찜하게 날 답답하게 하던 부분이 코딩 테스트였다

 

현업에서는 복잡한 코드를 짤일이 거의 없고

구글이 있기 때문에 코드를 읽고 붙여넣기를 할 수 있었지만

매일 조금씩 알고리즘 공부하는 내용을 정리할 예정이다.

 

이것이 코딩테스트다 with 파이썬 (나동빈)

을 이용할 생각이고 1달안에 1독을 하는 것을 목표로 하고 있다.

 

 

코딩 테스트 개요

 

1. 환경
   1. 온라인: https://replit.com/languages/python3
2.  복잡도
   1. 시간 : 연산의 횟수
   2. 공간 : 메모리의 양
3. 메모
   1.  시간 복잡도 표현할 때 Big-O 표기법 사용,  O(1) O(N2)
   2.  대부분 list 사용해서 풀게됨
   3. 시간 측정 import time
   4. 가독성을 해치치 않는 선에서 최대한 복잡도가 낮게 프로그램 작성
   5. 자주 나옴: 그리디, 구현, DFS/BFS 이용한 탐색