코드를 먼저 읽으면 구조가 머릿속에 남지 않았습니다. 이번에는 배열과 연결 구조, 트리의 관계를 종이에 먼저 그려 보고 나서 코드를 열었습니다.

01종이에 먼저 그리기

세 가지 자료구조를 같은 면에 나란히 그렸습니다. 같은 값을 넣고 빼는 과정을 화살표로 표시하자, 데이터가 이동하는 순서와 구조별 차이가 분명해졌습니다.

• 배열·연결 구조·트리를 같은 면에 그린다
• 넣고 빼는 순서를 화살표로 표시한다
• 구조별로 달라지는 지점에 표시를 남긴다

02그림 옆에 남긴 기록

도표 옆 여백에 핵심 규칙과 시간 복잡도를 한 줄씩 적었습니다. 설명을 길게 쓰지 않고 찾는 연산과 넣는 연산만 구분해 두었습니다.

그림 옆에 규칙과 복잡도를 함께 적어 두자, 다시 볼 때 확인할 곳이 한 군데로 모였습니다.

03며칠 뒤 다시 읽고

며칠 뒤에 같은 내용을 복습했습니다. 코드만 남긴 노트보다 도표를 먼저 본 쪽이 훨씬 빨랐습니다. 다음 주제에서도 같은 방식으로 정리해 보려고 합니다.