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

나동빈님 이코테 보면서 내가 보려고 작성한 글 😊

코딩 테스트

• 기업/기관에서 직원이나 연수생을 선발하기 위한 목적으로 시행되는 일종의 문제 풀이 시험
• 공개 채용을 하는 기업에서는 코딩 테스트 주로 이용
  • 문제 해결 역량 평가 가능
  • 채점 시스템을 통해 응시자 수 줄일 수 있음(대기업)

코딩 테스트 유형

• 온라인 코딩 테스트
  • 인터넷을 활용해 프로그래밍 역량을 평가하여 응시자 선별
  • 대체로 타인과 문제 풀이를 공유하지 않는 선에서 인터넷 검색 허용
• 오프라인 코딩 테스트
  • 시험장에 직접 방문하여 침
  • 인터넷 검색이 허용되지 않고, 회사에서 제공하는 컴퓨터 환경 이용해야 함

⇒ 보통 1차는 온라인 2차는 오프라인/면접

온라인 저지(Online Judge)

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

BOJ에는 대기업 기출 문제 많음

코드업은 초보자들이 하기 좋음

프로그래머스는 인기 IT대기업 문제 많음

코딩 테스트에 유리한 프로그래밍 언어는?

• C++ : 메모리 관리 자유도 높음, 실행 속도 빠름, 프로그래밍 언어로 맨 처음 접함
• python : 점차 인기 많아짐, 짧고 간결한 소스 코드, 표준 라이브러리 다양함, 사용하기 편리, 언어의 문법 및 표준 라이브러리 사용 쉬움
• Java : 수행 시간이 느린 편, 코드 길이도 가장 김(시간이 촉박한 코테에서는 좀 별로)

개발형 코딩 테스트에서 유리한 프로그래밍 언어

→ 온라인 코딩 테스트 치뤄진 이후 수행되는 코딩 테스트 방식

• 특정 기간을 주고 그 기한동안 특별한 프로그램 개발
• 해커톤처럼 특정 장소에 모여서 문제에서 제시된 요구 사항을 만족하는 프로그램 개발하는 것

⇒ 다양한 라이브러리 사용해야 해서 python이 유리

온라인 개발 환경 (Python)

• 리플릿
• 파이썬 튜터

오프라인 개발 환경(Python)

• 파이참(PyCharm)

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

• 자신이 자주 사용하는 알고리즘 코드를 라이브러리화 하면 좋음
• ⇒ 팀 노트

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

• 대부분의 대기업이 알고리즘 코딩 테스트 시행
• 응시생들은 2~5시간 내에 여러가지 알고리즘 문제 해결
• 출제 빈도가 높은 알고리즘
  • 그리디
  • 구현
  • DFS/BFS 이용한 탐색