[구현 알고리즘] 아이디어를 코드로 바꾸는 구현

구현 알고리즘

- 코딩테스트에서 구현이란 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정'

- 흔히 문제 해결 분야에서 구현 유형의 문제는 '풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제'를 의미

- 대체로 사소한 조건 설정이 많은 문제일수록 코드로 구현하기가 까다로움

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

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

- 일반적으로 알고리즘 문제를 풀 때는 탐색해야 할 전체 데이터의 개수가 100만 개 이하일 때 완전 탐색을 사용