Algo-implementation.md

• 완전탐색

• 시뮬레이션

---

구현이란 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정'이다.

• 응시하는 언어의 특성, 내부 라이브러리 등에 대한 이해도가 높을 수록 쉽게 풀 수 있다.

• 완전탐색기법과 시뮬레이션 기법은 둘 다 구현이 핵심이 되는 경우가 많기 때문에 다루겠다.

완전탐색 모든 경우의 수를 주저 없이 다 계산 하는 방법 시뮬레이션 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야하는 방법

구현문제 풀이 시 유의할 점

• 메모리 제한

• 변수의 표현 범위(int, long long)

구현문제에 접근하는 방법

대부분의 구현 문제는 사소한 입력 조건, 긴 길이의 문제 등이 나오는데 고차원적인 사고력을 요구하는 문제는 알고리즘 대회가 아닌 코딩테스트에서는 나오지 않는 편이기때문에 해당 언어의 문법에 익숙하다면 오히려 쉽게 풀 수 있다.