PROBLEM SOLVING

정답 코드보다 먼저 연산 분포를 읽는다

자료구조는 데이터를 꺼내는 비용을 정하고, 알고리즘은 그 데이터를 어떤 순서로 처리할지 정한다.

조회찾기가 많으면 빠른 접근 구조
삽입중간 변경이 많으면 이동 비용 확인
순서정렬과 안정성이 필요한지 확인
자료구조

보관 방식

배열, 해시, 트리처럼 데이터를 어디에 어떤 모양으로 둘지 정한다.

알고리즘

처리 절차

탐색, 정렬, DP처럼 입력을 원하는 출력으로 바꾸는 단계다.

판단 기준

지배 연산

가장 자주 반복되는 연산의 비용이 전체 성능을 좌우한다.

조회 중심: 배열 인덱스나 해시를 먼저 본다.
정렬 유지: 트리나 정렬 단계가 필요할 수 있다.
설명 목표: 왜 이 구조인지 말할 수 있어야 한다.