![[크래프톤 정글] 5주차 후기 - Red Black Tree 구현](http://i1.daumcdn.net/thumb/C120x120/?fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FDMvkh%2FbtsGWNrvHdH%2FAAAAAAAAAAAAAAAAAAAAAD1LntoeAA912KmKUYWD-EVi7o1LViNEEqe8a5b8DJyK%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3DDDv9wROIfUgDOWB9Qyotu%252FPAvGI%253D)
[크래프톤 정글] 5주차 후기 - Red Black Tree 구현
소감1주일 간 Red Black Tree를 처음부터 끝까지 C로 구현해야했다. CLRS책을 참고하면서 모든 함수들을 구현했지만 테스트케이스에서 계속 실패가 떴다. 디버깅과정이 꽤 까다로웠다.Case1. 틀린 그림 찾기디버깅을 하면서 마주쳤던 버그 중에 하나는 틀린 그림 찾기다.위의 함수는 맞는 코드고 아래함수는 틀린코드다. 맞는 함수를 토대로 틀린 함수를 구현했다.확인 결과, 변수 초기화를 놓쳤다.결론! 디버깅 툴을 잘 쓰자!
- Dev Notes/크래프톤 정글
- · 2024. 4. 25.