이것이 코딩 테스트다 :: 구현

코딩 테스트에서 구현이란 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. 어떤 문제를 풀든 간에 소스코드를 작성하는 과정은 필수이므로 구현 문제 유형은 모든 범위의 코딩 테스트 문제 유형을 포함하는 개념이다. 

 

완전 탐색, 시뮬레이션 유형을 모두 '구현' 유형으로 묶어서 다룬다. 

 

완전 탐색은 모든 경우의 수를 주저 없이 다 계산하는 해결 방법을 의미하고, 

시뮬레이션은 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야 하는 문제 유형을 의미한다.