보통 알고리즘 문제를 해결하다 보면 다음과 같은 포인트들을 놓치고, 흐름이 깨지는 경우가 많습니다. 균형있고 안정적인 코딩을 위해 다음과 같은 요소를 고민하면서 코딩합시다.
4-1. 정확성
가장 중요한 것은 정확성입니다. 변수명을 a, b, c로 지어도 정답이 맞아야 평가의 단계로 갑니다. 하지만 중간 과정에서 힌트를 주는 면접 등의 경우에는 이런 행위는 좋지 못합니다.
하지만 정확하지 않은, 정당성이 없는 알고리즘은 사용할 수 없습니다.
4-2. 효율성
같은 정답 코드도 메모리와 시간 차이가 매우 큽니다. 크게는 100배 이상 차이는 경우도 매우 많습니다. 상수를 줄일 수 있는 방법, 언어의 특징 등을 잘 살펴보는 것이 중요합니다.
4-3. 단순성
5줄로 쓸 수 있는 내용을 효율성과 정확성을 위해 100줄로 쓸 필요가 있을까요? 경우에 따라 다르겠지만, 단순한 코딩테스트에서는 그렇게 할 필요는 없습니다.
단순함에서 생산성이 나오게 됩니다.
4-4. 가독성
변수명을 길게 적고, clean code를 작성하는 건 매우 힘든 일이지만 의식적으로 해야하는 일 중 하나입니다. 후에 디버깅을 위해서도 가독성을 높이는 것이 좋습니다.
보통 코드가 단순해질 수록 가독성이 좋습니다.
재사용성
본인만의 template을 구성하는 일은 중요합니다. 한 문제 내부에서도 여러번 같은 기능을 사용해야할 수 있는 경우도 있습니다.