CAPS 위키 : 코딩테스트

코딩 테스트 코딩테스트에서 넘어옴. #코딩테스트 [ 수정 내역 ] [ 수정 ]

최근 수정:

목차

1. 개요

2. 상세

3. 유형

1. 개요

보통은 IT/개발 회사 입사 테스트로 치르는 코딩 테스트. 코딩 능력 평가 테스트를 의미한다.

라지만 실상은 알고리즘 테스트

2. 상세

알고리즘 테스트라고 하긴 했지만 ICPCSCPC 등의 알고리즘 대회 난이도에 비하면 쉽고, 기본적인 자료구조완전 탐색 구현을 잘 할 줄 안다면 통과하는 데에는 큰 문제가 없다.

물론, 알고리즘 공부를 전혀 하지 않았거나 알고리즘 문제에 익숙하지 않은 경우라면 굉장히 어려울 것.

3. 유형

회사마다 약간 다르긴 한데, 일단 크게 보자면 시뮬레이션 류나 완전 탐색이 주로 나오는 편. 완전 탐색은 2차원 배열, 문자열, 그래프 등 여러가지 변형이 있을 수 있다.

최근에 지원자 실력이 상향 평준화 되면서 난이도가 올라가는 듯한 느낌인데, 너무 어려운 알고리즘(벨만 포드, 포드 풀커슨)등은 알 필요가 없고 자료구조완전 탐색을 빠삭하게 안다면 거의 모든 문제를 풀 수 있을 것이다.

결국 답은 많이 풀어보는 것...