코딩테스트란?

 

코딩테스트란?

• 주로 iIT 및 프로그램이 관련 채용에서 사용되는 시험 방법
• 기업에서 채점 시스템을 도입하여 응시자 수를 줄이는 효과도 존재

기술역량

• 알고리즘 이해도
• 자료구조에 대한 이해도
• 프로그래밍 언어에 대한 이해도

 

문제 해결 능력

• 문제를 읽고 이해 하는 능력
• 논리적으로 분석하는 능력
• EX) 요구사항을 해결하는 능력, 디버깅을 하는 능력

 

코드 구현 능력

• 기술역량을 갖추고 있고 문제 해결능력을 갖추고 있더라도 코드 구현 능력이 부족할 수 있습니다.

온라인 시험	오프라인 시험
플랫폼을 통해 시험응시 HackerRank, Leet Code, 대체로 인터넷 검색을 허용 자신의 개발 환경에서 진행	회사(시험장)에 방문하여 시험응시 대체로 인터넷 검색이 허용 되지 않고, 회사에서 제공하는 환경에서 진행,

 

 

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

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

---

알고리즘 학습법 1 - 기술 역량

자료구조	알고리즘
Allay/List,Linked Lisk, Stack, Queue, Dequeue, Priority queue, Hash Table, Graph, Tree, Heap	Simulation/Implementation, Search, Sort, Greedy, Dynamic Programming, Diijkstra, Floyd-Warshall, Prim, Kruscal, DFS, BFS

 

알고리즘 학습법 2- 문제해결능력

주어진 제시문을 잘 이해하고, 문제를 분석하여, 해결책을 찾아 내는 능력,

-> 풀이를 말로 설명해 본다. 논리적으로 빈약한 부분을 찾기도 함!

 

알로리즘 문제를 풀다가 막히면 답안을 찾아봐야 할까요?

-> 시간을 정해두고, 넘겨도 못 풀 면 답보기!

-> 초반에는 많은 풀이를 보는게 좋습니다. 대신 꼭 직접 풀어보셔야 합니다.

 

알고리즘 학습법 3 - 코드 구현능력

1. 기본문법 학습
2. 기초 알고리즘 문제 풀이
3. 기출 문제 풀이