02 알고리즘백서
구현
'구현'은 말 그대로 주어진 문제를 그대로 따라가며 각 내용에 맞는 코드를 작성하는 기법입니다. 기법이라고 말하기 어려울 수도 있지만 어쨌건 모든 알고리즘 문제는 구현으로 풀 수 있습니다. 정확히 말하면 모든 문제를 풀이를 할 수 있으나, 모든 문제의 정답이라고 할 수는 없습니다. 이미 알고리즘 문제를 풀어본 분들이라면 아시겠지만, 알고리즘 문제는 풀이를 하는 것뿐만 아니라 효율에 큰 비중을 둡니다. 때문에 주어진 문제를 풀이한 코드가 얼마나 빠른 시간 안에 예외 상황을 모두 고려하여 정확한 출력 값을 가져올 수 있는지 고민해야 합니다. 그런데 문제에 상관하지 않고 오로지 주어진 내용대로 구현하면 출력 값을 가져오기까지 너무 오랜 시간이 걸리거나 예외 사항을 충분히 고려하지 못할 수 있습니다. 이러한 상황을 해결하기 위해 사용되는 여러 가지 알고리즘 기법들이 존재하며, 우리는 앞으로 다양한 문제를 만나며 기법들을 공부하고자 합니다.