코딩테스트 출제 경향/ 채점 기준

삼성: A형 / 3급 신입공채

 

3시간 2문제

사용언어: C, C++, java, python

시레이션, 구현, DFS/BFS 주로 출제

 

라인(LINE)

3시간 5~6문제

사용언어: c++, java, js, python, kotlin, swift

구현, 탐색, 시뮬레이션, 자료구종 등 출제

 

카카오

5시간 7문제

사용언어: c++, java, js, python, kotlin, swift

구현, 문자열, 탐색, DP, DFS/BFS, 그래프 등 범위 넓은 편

카카오 코테가 가장 어렵다는 게 학계의 정설!! 끝판왕

 

 

 

 

코딩테스트 채점기준

> 일반적으로 

1. 푼 문제 수가 많을 수록 순위가 높음

2. 같은 문제 수라면 더 적은 시도 횟수/ 더 빨리 맞췄을 수록 순위가 높ㅇㅁ

3. 절반 이상 풀었을때 합격권인 경우가 많았음.

>> 삼성은 2문제 중 1문제 이상, 카카오는 7문제 중 4문제 정도 이상

문제 난이도와 응시자들 평균 실력에 따라 달라질 수 있음.

 

문제마다 존재하는 제한 조건

> 시간 제한

> 메모리 제한

 

시간/공간 복잡도 (complexity)