1강-1. 코딩테스트 알아보기

코테 => 문제해결능력

 

# 최근 코테 출제빈도 높은것=> 구현, DFS/BFS(탐색), 탐욕 알고리즘 유형

 

#준비방법

1. 알고리즘 유형별로 이론 및 핵심 문제를 10개 이상 풀어보기

- 대표적인 알고리즘 유형: 정렬, DFS/BFS, 구현, 완전탐색, 탐욕 알고리즘

2. 원하는 기업의 기출(혹은 유사한) 문제 풀기

---

#시간복잡도

-시간복잡도는 크기로 생각하면 된다.

-복잡도가 낮을수록 우수하다.(빠르다)(결과가금방나온다)

-알고리즘의 성능을 나타내는 척도이다.

 

#빅오표기법

상수시간쪽이 시간복잡도가 좋은거니까 빠른거다.