코딩 테스트 공부 계획

온라인 코테는 HackerRank, LeetCode 등의 사이트에서 보고, 대체로 검색을 허용하며 자신의 개발 환경에서 볼 수 있다.

오프라인 코테는 회사에서 직접 보고, 대체로 검색을 허용하지 않고 사에서 제공하는 환경에서 봐야한다.

 

기업별 코테 방식

기업명	풀이 시간	문제 개수	커트라인	주요 문제 유형	시험 유형
삼성전자	3시간	2문제	1문제	완전 탐색, 구현, DFS/BFS, 시뮬레이션	오프라인
카카오	5시간	7문제	3~4문제	그리디, 구현, 문자열, 자료구조	온/오프라인
라인	2시간	5문제	2~3문제	그리디, 구현, 문자열, 탐색 다이나믹 프로그래밍	온라인

※ 경우에 따라 SQL이 출제되는 경우도 있다.

 

알고리즘 학습법

1. 기술 역량 - 자료구조에서는 Array/Linked List, Queue, Stack, Hash 등이 자주 나오고, 알고리즘은 Simulation, Greedy, Dynamic Programing, Dijkstra, DFS/BFS가 자주 나온다.
2. 문제 해결 능력 - 주어진 제시문을 잘 이해하고, 문제를 분석하여, 해결책을 찾아내는 능력
   • 풀이를 말로 설명해보는 연습 > 논리적으로 빈약한 부분을 찾는다
   • 알고리즘을 풀다가 정해둔 시간을 넘겨도 못 푼다면 답안을 찾아보자 > 같은 문제라도 다시 한 번 직접 풀어보기
3. 코드 구현 능력 
   1. 기본 문법 학습
   2. 기초 알고리즘 문제 풀이
   3. 기출 문제 풀이
      • 코딩테스트는 보통 파이썬으로 준비하는 추세다.
      • 파이썬에만 존재하는 편의 기능들이 많기 때문