이것이 취업을 위한 코딩 테스트다 2021 - 코딩 테스트 출제경향 분석

#1. 코딩테스트 경향 ■ 팀 노트 - 알고리즘 코테 준비를 위해 자신만의 소스코드를 관리하는 것 - 자신이 자주 사용하는 알고리즘 코드를 라이브러리화 - 주로 깃허브로 관리 ■ 코테 출제 경향 - 구현 / BFS, DFS / 그리디 / 정렬 / 동적 프로그래밍 / 이진 탐색 / 최단 경로 ■ 코테 유형 - 카카오 코테는 카카오 기술 블로그 참조 #2. 알고리즘 기초 ■ 복잡도 (특정한 크기의 입력에 대하여) - 시간 복잡도: 알고리즘의 수행 시간 분석 - 공간 복잡도: 알고리즘의 메모리 사용량 분석 복잡도 낮을수록 좋은 알고리즘이라고 할 수 있음 - 빅오 표기법: 함수의 상한만을 나타냄 O(1): 상수시간: 문제 해결에 오직 한 단계만 처리 (상수N) O(logN): 로그시간: 문제 해결에 필요한 단계..