패스트캠퍼스 온라인 강의

Part1.Ch01-01.코딩테스트 알아보기

온라인 개발 환경

https://replit.com/

출제 빈도가 높은 알고리즘

구현, DFS/BFS(탐색), 탐욕 알고리즘

• 알고리즘 유형별로 이론 및 핵심 문제를 10개 이상 풀어보기 ( 정렬, DFS/BFS, 구현, 완전 탐색, 탐욕 알고리즘 )

시간복잡도

특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석

• 빅오 표기법, O() : 가장 빠르게 증가하는 항만을 고려하는 표기법

• 코딩테스트 문제의 시간 제한은 1~5초이다.
• 요구사항에 따라 알고리즘을 설계해야한다.

ex. 시간제한이 1초인 문제

N의 범위가 500인 경우, O(N^3)인 알고리즘을 설계해야 겠다.
N의 범위가 2000인 경우, O(N^2)인 알고리즘을 설계해야 겠다.
N의 범위가 100000인 경우, O(NlogN)인 알고리즘을 설계해야 겠다.
N의 범위가 10000000인 경우, O(N)인 알고리즘을 설계해야 겠다.