구현

구현이란 말 그대로 소스코드를 구현해 내는 것이다. 즉, 문제를 읽고 해석하고 그에 따른 알고리즘을 소스코드로 바꾸는 과정이라고 할 수 있는 것이다. 흔히 문제 해결 분야에서 구현 유형의 문제를 '풀이를 떠올리는 것은 쉽지만 소스코드로 옮기는 것은 어려운 유형' 이라고 일컫는다. 그러한 이유는 대부분 아래와 같다. 사소한 조건 설정이 많은 문제인 경우 프로그래밍 문법을 정확하게 숙지하지 못한 경우 라이브러리 사용 경험이 부족한 경우 이러한 경우들을 사전에 방지하기 위해서 구현 유형의 다양한 문제를 풀어봐야 할 것이다. 이 책에서는 완전 탐색, 시뮬레이션 유형을 모두 구현 유형으로 묶는다. 먼저 완전 탐색이란 모든 경우의 수를 시행해보는 방법이고, 시뮬레이션은 문제에서 제시한 알고리즘을 한 단계씩 차례대로..