순차 자료인지, 2차원 행렬인지, 관계 그래프인지 먼저 표시합니다.
자료구조 연산 비용 비교판
자료구조 문제는 저장 모양, 접근 비용, 삽입·삭제 비용, 공간 낭비를 한 표에 놓으면 배열과 순서리스트의 장단점이 선명해집니다.
임의 접근, 검색, 중간 삽입·삭제, 순회 중 반복되는 연산을 셉니다.
배열 접근 O(1), 중간 이동 O(n), 행렬 저장 공간 행×열을 비교합니다.
접근 우선이면 배열, 변경 우선이면 연결 구조, 표 계산이면 행렬을 고릅니다.
접근·삽입·삭제 비용 비교
자료구조 이름보다 시험 조건에서 가장 많이 반복되는 연산을 먼저 잡아야 합니다.
연산 명세와 구현 분리
Stack, Queue, List처럼 허용 연산을 먼저 정의하고 배열·연결 구현은 따로 비교합니다.
증가 차수 판별
상수항보다 n이 커질 때 O(1), O(log n), O(n), O(n²) 중 어디에 걸리는지 봅니다.
인덱스 접근 O(1)
인덱스를 알면 즉시 접근하지만 중간 삽입·삭제는 뒤 원소 이동 때문에 O(n)이 됩니다.
행 우선 인덱스 계산
row-major 저장은 i * 열수 + j 계산과 낭비되는 빈칸 수를 함께 확인합니다.