코딩테스트란?

코딩테스트란?

• 주로 IT 및 프로그래밍 관련 채용에서 사용되는 시험
• 기업에서 채점 시스템을 도입하여 응시자 수를 줄이는 효과도 존재
• 기술역량 + 문제 해결 능력 + 코드 구현 능력 확인

2. 코딩테스트 유형

1. 온라인
HackerRank, LeetCode, 대체로 인터넷 검색을 허용, 자신의 개발환경에서 진행

2. 오프라인
회사(시험장)에 방문하여 응시, 대체로 인터넷 검색이 허용되지 않고, 회사에서 제공하는 환경에서 진행, 감독관이 라이브로 지켜보기도 함

 

3. 기업별 코딩 테스트 유형분석

ex)

삼성전자 3시간 2문제 중 커트라인 1문제(상황에따라 바뀜), 완전 탐색, 구현, DFS/BFS, 시뮬레이션, 오프라인
카카오 5시간 7문제 중 커트라인 3-4문제, 그리디, 구현, 문자열, 자료구조, 온/오프라인
라인 2시간 5문제 중 커트라인 2-3문제, 그리디, 구현, 문자열, 탐색, 다이나믹 프로그래밍, 온라인

* 경우에 따라 SQL이 출제되는 경우도 존재

 

자료구조

• Array/List
• Linked List
• Stack
• Queue
• Dequeue
• Priority Queue
• Hash Table
• Graph
• Tree
• Heap

알고리즘

• *Simulation/Implementation
• Search
• Sort
• **Greedy
• **Dynamic programming
• *Dijkstra
• Floyd-Warshall
• Prim
• Kruscal
• **DFS
• **BFS

4. 문제 해결 능력
주어진 제시문을 잘 이해하고, 문제를 분석하여, 해결책을 찾아내는 능력 => 풀이를 말로 설명해본다. 논리적으로 빈약한 부분을 찾기도 함

* 풀다가 막힌다면 답안을 찾아봐야 하는가? 시간을 정해두고, 넘겨도 못 풀면 답보기 (초반에는 많은 풀이를 보는게 좋다.)

5. 코드구현능력
1. 기본 문법 학습
2. 기초 알고리즘 문제 풀이
3. 기출 문제 풀이
=> 꾸준히 오래 풀 수 있도록 동기부여!

6. 꿀팁!
1. 숨어있는 테스트 케이스를 조심
2. 잘못된 풀이로 문제를 풀었다면? (DFS / BFS 특히 조심)
3. 타임아웃 조심 -- 불필요한 연산 제거, 반복문 줄이기, 중복되는 계산 재사용하기 => 성능 향상을 위해 전략적으로 접근!(내장함수활용)