“이것이 취업을 위한 코딩테스트다.” 기준 공부 순서
1. 코딩테스트 공부할 언어 문법 공부.
2. 백준 or 코드업에서 쉬운 문제부터 200제 풀기.
3. 유형별 알고리즘 이론 & 기출문제 학습.
4. 백준 온라인 저지에서 삼성 SW 역량테스트 문제집 풀기.
5. 프로그래머스에서 카카오 문제집 풀기.
6. 주요 알고리즘 유형 복습하기.
어느정도 코딩테스트 문제를 풀었다면 나동빈 유튜버의 강의나 책을 통해서 어떤 알고리즘을 사용해야하는지 효율성을 따지면서 공부
ex) n=1000 인 경우 k=100일때 n*k =100,000이므로 무슨 알고리즘으로 풀어야 될 것을 유추
기본) 스택, 큐, 우선순위큐, Deque(★), 해시맵, 문자열
초급) PriorityQueue, 완전탐색
중급) BinarySearch, DFS, BFS, Recursion
심화) Graph, DP
기업별 코테 유형
- 삼성-DFS/BFS 집중.
- IT대기업(카카오/네이버/라인/배민/쿠팡 등) : 자료구조 등 폭넓은지식+수학적 이론 + String문자열 활용
- 중견스타트업(당근마켓/11번가/ABLY) : 코테 안보는 곳도 있고 문제도 쉬운편 but 실무 질문 多
- 코딩테스트는 구글링이 안되는경우가 多.
- IDE도 사용하되 자동완성 막는 경우가 많음.
- 프로그래머스 같은 웹 환경에서 맨땅에 코딩하는 것을 준비해야함!