7 / 18 · 필수 학습
JavaScript 원형 덱 구현: 양끝 삽입·삭제와 고정 용량 버퍼
세 칸의 원형 배열로 덱을 이해합니다. 앞 위치와 개수가 바뀌는 과정을 따라간 뒤 양끝 삽입·삭제 구현으로 연결합니다.
자료구조 · 중급
자료구조 중급 단계에 공개된 학습 글입니다. 단계별 목표를 참고해 필요한 글부터 읽어 보세요.
단계별 학습 목표
각 단계의 학습 목표입니다. 공개된 글은 위의 단계별 링크에서 바로 볼 수 있습니다.
초급 목표
배열과 연결 구조 및 기본 자료구조의 동작을 익혀, 자료를 저장하고 찾는 방식과 연산 비용을 비교하는 방법을 다룹니다.
학습 주제
- 배열과 연결 리스트
- 스택과 큐
- 집합과 맵
중급 목표
탐색과 우선순위 및 관계 표현에 맞는 자료구조를 선택하여, 여러 연산이 결합된 문제를 구현하고 분석하는 방법을 다룹니다.
학습 주제
- 트리와 힙
- 그래프 표현
- 해시와 탐색 비용
고급 목표
데이터 규모와 변경 패턴을 근거로, 자료구조의 공간 및 시간 비용을 비교하고 불변식을 검증하는 설계를 다룹니다.
학습 주제
- 불변식과 정확성 검증
- 복합 자료구조 설계
- 최악 비용과 분할 상환
총 6개의 글
8 / 18 · 필수 학습
JavaScript 문자열 해시 테이블 구현: 충돌 처리와 리사이즈, NFC 정규화
네 칸의 사물함 예제로 해시 충돌과 원래 키 비교를 배웁니다. 작은 코드부터 재배치와 문자열 정규화까지 단계적으로 연결합니다.
9 / 18 · 필수 학습
트리 자료구조 차이: 이진 트리 BST MST 구분하기
폴더 A·B·C 예제로 트리와 순회를 배웁니다. 전위와 층별 방문을 손으로 따라간 뒤 이진 트리·BST·MST의 목적을 구분합니다.
10 / 18 · 필수 학습
JavaScript 이진 탐색 트리 구현: 중복 키와 세 가지 삭제 처리
작은 숫자 트리로 탐색 방향과 삭제의 세 경우를 배웁니다. 남은 자식과 후계자를 어디에 연결하는지 먼저 확인하고 전체 구현을 읽습니다.
11 / 18 · 필수 학습
JavaScript 최소 힙 구현: 우선순위 큐의 push·pop과 비교 함수
작업 우선순위 예제로 최소 힙을 배웁니다. 배열과 트리 위치를 대응시키고 값이 위아래로 이동하는 과정을 단계별로 확인합니다.
12 / 18 · 필수 학습
JavaScript 그래프 구현: 인접 리스트·인접 행렬 비교와 BFS
네 장소의 연결로 인접 리스트와 행렬을 비교합니다. 큐와 방문 표시가 바뀌는 표를 따라가며 BFS를 구현하는 이유를 배웁니다.