보관 방식
배열, 해시, 트리처럼 데이터를 어떤 모양으로 둘지 정합니다.
Problem Model
정답 코드보다 먼저 연산 분포를 읽는다
자료구조는 데이터를 꺼내는 비용을 정하고, 알고리즘은 그 데이터를 어떤 순서로 처리할지 정합니다. 두 선택은 입력 규모와 반복되는 연산을 기준으로 함께 결정됩니다.
처리 절차
탐색, 정렬, DP처럼 입력을 원하는 출력으로 바꾸는 단계입니다.
지배 연산
가장 자주 반복되는 연산의 비용이 전체 성능을 좌우합니다.
조회 중심해시나 인덱스 접근을 먼저 검토
정렬 유지트리 또는 정렬 단계를 후보로 둠
설명 목표왜 이 구조인지 말할 수 있어야 함