[알고리즘] 코딩 테스트란?

 

 

 

 

코딩 테스트란?

 

 기업/기관에서 직원이나 연수생 선발을 위해 시행되는 일종의 문제 풀이 시험이다.

 문제 해결 역량을 평가하고, 채점 시스템을 통해 응시자의 수를 효과적으로 줄일 수 있기에 공개채용을 하는 기업에서 주로 코딩 테스트를 이용한다.

 

 

 

코딩 테스트의 유형

 

 온라인 코딩 테스트 : 인터넷을 활용해 프로그래밍 역량을 평가한다. 대체적으로 타인과 문제풀이를 공유하지 않는 선에서 인터넷 검색을 허용한다.

 

 오프라인 코딩 테스트 : 시험장에 방문하여 해당 장소에서 시험을 치른다. 대체적으로 인터넷 검색이 허용되지 않으며, 회사에서 제공하는 컴퓨터 환경을 이용한다.

 

 

 

온라인 저지(Online Judge)란?

 

 프로그래밍 대회나 코딩 테스트에서 나올만한 문제들을 시험적으로 풀어볼 수 있는 온라인 시스템이다.

 

 해외 사이트로는 코드포스, 탑코더, 리트코드, 코드셰프 등이 있으며, 국내 사이트로는 백준, 코드업, 프로그래머스 등이 있다.

 

 

 

IT 기업 코딩테스트 출제 경향

 

 대부분의 대기업에서는 알고리즘 코딩 테스트를 시행하고 있다.

 응시생들에게 2~5시간 가량의 시간을 주어 여러 개의 정해진 알고리즘 문제들을 풀게 한다.

 가장 출제 빈도가 높은 알고리즘의 유형으로는 그리디 알고리즘, 구현 문제, DFS/BFS를 활용한 탐색 알고리즘 등이 있다.