[크래프톤 정글] 5주차 후기 - Red Black Tree 구현

소감

1주일 간 Red Black Tree를 처음부터 끝까지 C로 구현해야했다. CLRS책을 참고하면서 모든 함수들을 구현했지만 테스트케이스에서 계속 실패가 떴다. 디버깅과정이 꽤 까다로웠다.

Case1. 틀린 그림 찾기

디버깅을 하면서 마주쳤던 버그 중에 하나는 틀린 그림 찾기다.

10초 동안 틀린 부분을 찾아보자.

위의 함수는 맞는 코드고 아래함수는 틀린코드다. 맞는 함수를 토대로 틀린 함수를 구현했다.

확인 결과, 변수 초기화를 놓쳤다.

결론! 디버깅 툴을 잘 쓰자!