- 기본 코딩 테스트는 주로 문제의 내용을 코드로 구현 가능한지 테스트
- 문제 풀이에 시간 제한이 없는 경우가 많기 때문에 시간 복잡도를 생각하지 않고 풀어보는 것이 좋음
- 완전탐색 중에서도 2차원 배열의 탐색, 델타 탐색 등 선형 탐색이 주를 이룸
- 삼성 SW 역량테스트 IM 시험이 대표적인 예시
- 단순 구현은 문제에 제시된 풀이 과정을 그대로 구현하는 유형
- 시뮬레이션의 경우 완전탐색 유형 중 하나로써, 모든 경우의 수를 탐색하여 풀이
- 아이디어나 알고리즘을 요구하기 보다는, 문제에 제시된 과정을 그대로 구현할 수 있는가가 핵심
- 삼성 SW 역량테스트 IM, A형에서 주로 출제된다.
- BOJ 1063 킹
- 델타값을 이용한 탐색과 아스키코드를 사용
- 단순 구현 유형이므로, 문제에 제시된 동작을 그대로 구현하면 됨
- (제한 시간 40분 이상)
- DFS를 이용해 이차원 격자를 탐색하는 문제