레드블랙트리

[크래프톤 정글 2기] Day 35

오늘의 글귀 울어 보게나. 나는 지금 지독한 고통 속에 있다고! 그래, 남자답지 못한 방식으로 인내했는데 그 고통이 사라지던가? (세네카, 도덕에 관한 서한) 회고 오후 12시 기상. 개운하다. 오늘의 점심은 로제 불달볶음면을 곁들어 먹었다. 맛있다. 할거하고 오후 14시 출근. 역시 일요일이라 그런지 출근한 사람이 매우 적다. 단 4명. 얼른 자리를 잡고 오늘의 공부를 시작한다. 오늘은 미뤄놨던 레드블랙 트리를 공부할 차례이다. 강의를 보고 정리하며 이해한다. 레드블랙 트리는 코딩테스트용의 알고리즘이 아니라 실제로 python에서 set 모듈을 구현에 쓰이는 자료구조이다. 최악의 경우에서도 O(log N)을 보장한다. 강의를 보면 무슨 소린지는 알겠는데 엄청나게 복잡하다. 각 케이스마다 분기해서 조건을..