1강: 코딩 테스트 개요 및 출제 경향

유튜브 강의

(이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬

(이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬

을 정리하여 기록하였습니다.

코딩테스트

• 직원을 선발하기 위한 일종의 문제 풀이 시험

•  

  문제 해결 역량 평가 가능, 채점 시스템으로 응시자 수 감소효과

   

온라인 코딩 테스트

• 인터넷을 활용해 역량 평가

• 타인과 문제풀이를 공유하지 않는 선에서 인터넷 검색 허용

오프라인 코딩 테스트

• 시험장에 방문하여 시험을 치름

• 대체로 인터넷 검색 허용되지 않고, 회사 컴퓨터 환경을 이용하도록 함

온라인 저지(Online Judge)

•  

  프로그래밍 대회나 코딩 테스트에서 나올 법한 문제를 시험해보는 온라인 시스템

   

   

국가	사이트이름	주소	특징
해외	코드포스(Codeforces)	https://codeforces.com/	국제대회, 다양한 프로그래밍 기출 문제
해외	탑코더(TopCoder)	https://www.topcoder.com/	국제대회, 다양한 프로그래밍 기출 문제
해외	릿코드(LeetCode)	https://leetcode.com/	기업 코딩테스트 목적 문제
해외	코드셰프(CODECHEF)	https://www.codechef.com/
국내	백준 온라인 저지(BOJ)	https://www.acmicpc.net/	많은 대기업 기출 문제 존재, 유형별 문제, 국내 사용자 다수
국내	코드업(CodeUp)	https://www.codeup.kr/	초보자 입문 사이트, 문제를 단계별로 제시
국내	프로그래머스(Programmers)	https://programmers.co.kr/learn/challenges	인기 IT 대기업 문제 포함 다량의 문제 보유
국내	SW Expert Academy	https://swexpertacademy.com/main/main.do

알고리즘 문제 풀이 방식의 코딩 테스트에서 가장 유리한 프로그래밍 언어는 무엇일까?

1. C++(44%) : 메모리 관리 자유로움, 실행속도 빠름

2. python(36%) : 증가하고 있음, 짧고 간결하게 소스코드 작성 가능, 라이브러리 다양함<- 입문자 추천

3. java(8%) : 수행시간 C++ 보다 느리고 코드 길이도 위 2개보다 불리하다.

프로그램 개발 방식의 코딩 테스트에서 가장 유리한 프로그래밍 언어는 무엇이라고 생각하시나요?

1. 파이썬 : 리퀘스처 라이브러리와 Json라이브러리를 간단하게 사용할 수 있다

2. 자바

3. C++

온라인 개발 환경 (Python)

1. [리플릿](https://repl.it/languages/python3)

• 별도의 회원가입 및 로그인 불필요

• 다른 사람과 소스코드 공유 가능

1. [파이썬 튜터](http://www.pythontutor.com/visualize.html#mode=edit)

• 실제로 코드 실행하면서 상세하게 알 수 있다.

오프라인 개발 환경 (Python)

1. [파이참](https://www.jetbrains.com/ko-kr/pycharm/promo/?gclid=CjwKCAjw_Y_8BRBiEiwA5MCBJpK_5xRFHTMUvqERY0OASwdQp93HK3coSI7tcoPJuR01zPR7FUQx3RoCmp8QAvD_BwE)

• 디버깅이나 로컬 소스로 문제를 풀어보고 싶을 때

오프라인 개발 환경 (C/C++)

1. [Dev-C++](https://sourceforge.net/projects/orwelldevcpp/)

자신만의 소스코드 관리하기

• 자신만의 소스코드를 관리하는 습관을 들이자

• 자신이 자주 사용하는 알고리즘 코드를 라이브러리화 하자

• 이것을 **팀 노트** 라고 한다.

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

• 대부분의 대기업은 알고리즘 코딩 테스트 시행

• 2~5시간 가량의 시간을 부여

• 가장 출제 빈도가 높은 알고리즘 유형

  • 그리디 (쉬운 난이도)

  • 구현

  • DFS/BFS를 활용한 탐색

알고리즘 코딩 테스트 유형 분석

1. 구현 (33%)

2. BFS/DFS (20.9%)

3. 그리디 (19.8%)

4. 정렬 (8.2%)

5. 다이나믹 프로그래밍 (8.2%)

6. 이진 탐색 (3.8%)

7. 최단 경로 (3.3%)

8.  

   그래프 이론 (2.7%)

    

2019년 주요 기업 코딩 테스트 유형 분석

기업	날짜	풀이시간	문제개수	커트라인	주요문제유형	시험유형
삼성전자	상반기 (2019-04-14), 하반기 (2019-10-20)	3시간	2문제	2문제	완전탐색, 시물레이션, 구현, DFS/BFS	오프라인
카카오	1차 (2019-09-07)	5시간	7문제	4문제 (예상)	구현, 이진 탐색, 자료구조	온라인
카카오	2차 (2019-09-21)	5시간	1문제		추천 시스템 개발	오프라인
라인	상반기 (2019-03-16)	3시간	5문제	3문제 (예상)	탐색, 구현, 문자열 ,다이나믹 프로그래밍	온라인
라인	하반기 (2019-09-22)	3시간	6문제	4문제	자료구조, 완전 탐색, 구현	온라인

• 삼성전자

  • DFS/BSF 많이 풀어보자.

  • 2문제 모두 풀어야 합격 가능

  • 2016년 부터 비슷한 알고리즘 문제 출시, 다양한 사이트에서 공유되며 커트라인 상승

• 카카오

  • 다양한 유형

  • 카카오 기술블로그에서 이전 문제 설명 참고

  • 절반 이상 풀면 합격 가능성 높음

  • 2차는 개발형 코드

    • 특정한 서버 API를 받아와 적절히 처리하여 다시 서버로 결과를 보내야 함

• 라인

  • 다양한 유형

  • 절반 이상 풀면 합격 가능성 높음

2018년 주요 기업 코딩 테스트 유형 분석

• 삼성전자

  • 커트라인 1문제

• 카카오, 라인

  • 파이썬 구현에 유리함