아이디어를 코드로 바꾸는 구현

코딩 테스트에서 구현은 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제를 의미한다.

구현은 언어의 문법을 잘 이해하고 경험이 있어야만 바로 떠올릴 수 있다.

 

구현은 크게 모든 경우의 수를 다 계산하는 완전 탐색과 문제에서 제시한 알고리즘을 한 단계씩 차례대로

직접 수행해야 하는 시뮬레이션으로 나눌 수 있다.

 

구현 시에는 메모리나 시간에 대해 특히 조심해야 한다. 

메모리는 사용량 제한보다 더 적은 크기의 메모리를 사용해야 한다는 점 정도만 기억하고,

시간은 1초에 2000만 번의 연산을 수행한다고 가정하면 안정적이게 풀 수 있다.

 

구현은 문제 길이가 굉장히 긴 편이지만 고차원적인 사고력을 요구하지는 않기에

파이썬 문법에 익숙해진다면 다른 문제에 비해 오히려 쉽게 풀 수 있다.

 

핵심: 파이썬 문법을 잘 이해하고, 구현해야 할 것이 많은 편이니 신중하게 코딩하자!