풀이를 고안하는 정도가 아닌 코드까지 작성한 후 시간 초과를 발견한다면 코드마저 새로 작성해야 하는 상황이 발생합니다. 따라서 코드를 작성하기 전에 풀이를 먼저 생각하고, 시간 복잡도를 이용하여 효율성이 검증되면 그 이후에 코드를 작성해야 합니다. 다음 그림에서는 비효율적인 방식으로 문제를 푸는 과정과 풀이를 작성하기 전에 효율성을 검증하여 문제를 효율적으로 푸는 과정을 비교합니다.

▲ 그림 2-2 비효율적인 문제 풀이 과정과 효율적인 문제 풀이 과정