1 / 18 · 필수 학습
자료구조 선택 가이드: 연산 비용으로 배열·스택·큐·Set 고르기
이름부터 외우지 않아도 됩니다. 실제로 자주 할 동작을 하나 고르면 배열·스택·큐·Map·Set 중 알맞은 출발점이 보입니다.
자료구조 · 초급
자료구조 초급 단계에 공개된 학습 글입니다. 단계별 목표를 참고해 필요한 글부터 읽어 보세요.
단계별 학습 목표
각 단계의 학습 목표입니다. 공개된 글은 위의 단계별 링크에서 바로 볼 수 있습니다.
초급 목표
배열과 연결 구조 및 기본 자료구조의 동작을 익혀, 자료를 저장하고 찾는 방식과 연산 비용을 비교하는 방법을 다룹니다.
학습 주제
- 배열과 연결 리스트
- 스택과 큐
- 집합과 맵
중급 목표
탐색과 우선순위 및 관계 표현에 맞는 자료구조를 선택하여, 여러 연산이 결합된 문제를 구현하고 분석하는 방법을 다룹니다.
학습 주제
- 트리와 힙
- 그래프 표현
- 해시와 탐색 비용
고급 목표
데이터 규모와 변경 패턴을 근거로, 자료구조의 공간 및 시간 비용을 비교하고 불변식을 검증하는 설계를 다룹니다.
학습 주제
- 불변식과 정확성 검증
- 복합 자료구조 설계
- 최악 비용과 분할 상환
총 6개의 글
2 / 18 · 필수 학습
JavaScript 배열: 인덱스 조회와 삽입·삭제 비용
번호로 값을 읽고, 끝에 값을 붙이고, 가운데 값을 지울 때 칸이 어떻게 달라지는지 한 단계씩 확인합니다.
3 / 18 · 필수 학습
JavaScript Map·Set: 값 조회와 중복 제거 실습
상품 이름으로 가격을 찾는 작은 예제부터 시작합니다. Map의 저장·조회 방법을 익힌 다음 과일 개수를 세어 보고, Set으로 같은 과일을 한 번만 남겨 보겠습니다.
4 / 18 · 필수 학습
자료구조 스택 쉽게 이해하기: push pop으로 문제 풀이 감 잡기
책 세 권을 쌓고 한 권씩 꺼내 보겠습니다. 그다음 JavaScript의 push와 pop을 사용하고, 마지막에는 괄호의 짝을 검사해 봅니다. 처음부터 긴 함수를 이해할 필요는 없습니다.
5 / 18 · 필수 학습
큐와 FIFO: head 인덱스로 JavaScript 대기열 만들기
A, B, C가 선 줄을 직접 따라가며 큐를 이해합니다. 배열의 push·shift로 시작하고, 나중에 읽을 위치를 표시하는 head 방식으로 바꿔 봅니다.
6 / 18 · 필수 학습
단방향 연결 리스트: head·tail 삽입과 삭제
A가 B를, B가 C를 가리키는 작은 목록부터 시작합니다. JavaScript 객체 두 개를 연결하고, 연결을 바꾸는 이유를 손으로 따라간 뒤 뒤 추가·앞 제거를 구현합니다.