Coding Test

Introduction

개발자 채용에 활용되는 시험
지금까지 몇번의 코딩테스트를 치면서 합격, 불합격을 반복해왔다.
시험마다 성적 편차가 커서 코딩테스트 관련 책을 보았는데, 체계적으로 잘 정리하는 것을 확인했다.

코딩테스트 직후에 커뮤니티에서 종종 볼 수 있는 용어들도 확인할 수 있었다.
다른 사람들이 이러한 책을 보았는지는 모르겠으나, 코딩테스트마다 매번 본능에 따라서 풀어 왔던 시간이 아깝다고 생각한다.
(특히, 기업별 문제 유형 분석을 하는 것을 보고 큰 충격을 받았다.)

따라서, 앞으로는 시간 낭비를 줄이도록 키포인트를 메모.

도서관에서 빌린 ‘이것이 취업을 위한 코딩 테스트다 with 파이썬’의 내용을 바탕으로 정리한다.

• https://github.com/ndb796
• https://www.youtube.com/user/HanbitMedia93

Complexity

• Time Complexity : 연산의 횟수
• Space Complexity : 메모리의 양
• Big O

알고리즘

• 그리디
• 구현
• DFS/BFS
• 정렬
• 이진 탐색
• 다이나믹 프로그래밍
• 최단 경로
• 그래프 이론

Online Judge

해외

CodeForces
TopCoder
LeetCode
CodeChef
Codility
CodinGame

국내

백준
코드업
프로그래머스
SW Expert Academy

etc

알고리즘 대회의 상위 랭커들은 C++ 사용자가 많다고 한다.
그래도 코딩테스트와 대회 사이에는 난이도와 제한 사항에서 큰 차이가 있고, 코딩테스트의 경우 대부분 Python으로 충분하다.