알고리즘에서 흔한 오류

1. 변수 초기화 오류

코딩 테스트의 두 번째 테스트 케이스부터 통과되지 않을 때는 모든 변수가 정상적으로 초기화 되고 있는지 디버깅을 이용해 확인해보면 문제 해결에 도움이 된다.

 

2. 배열 인덱스 오류

배열 인덱스가 0부터 시작한다는 사실을 간과하거나 반복문을 N까지 반복해야하는데 N-1까지 반복하게 하는 등의 인덱스 오류가 있을 수 있다 (i를 0부터 시작하는지/1부터 시작하는지, 비교연산자를 잘 못 사용했다던지)

 

3. 잘못된 변수 사용 오류

변수를 착각하고 다른 변수를 사용한다면 찾기 힘들 수도 있다.

 

4. 자료형 범위 오류

음수가 나올 수 없는데 음수가 나왔다면 변수 범위 초과를 의심하며 자료형을 우선 확인해보기 범위를 넘어가면 long long을 사용하여야 한다.

(int : -2147483648 ~ 2147483647, long long: -9223372036854775808~9223372036854775807)