JavaScript 그래프 구현: 인접 리스트·인접 행렬 비교와 BFS
네 장소의 연결로 인접 리스트와 행렬을 비교합니다. 큐와 방문 표시가 바뀌는 표를 따라가며 BFS를 구현하는 이유를 배웁니다.
컴퓨터과학의 기초와 자료구조를 익히고, 알고리즘 문제를 직접 풀며 풀이 과정을 확인합니다.
총 131개의 글
네 장소의 연결로 인접 리스트와 행렬을 비교합니다. 큐와 방문 표시가 바뀌는 표를 따라가며 BFS를 구현하는 이유를 배웁니다.
작업 우선순위 예제로 최소 힙을 배웁니다. 배열과 트리 위치를 대응시키고 값이 위아래로 이동하는 과정을 단계별로 확인합니다.
작은 숫자 트리로 탐색 방향과 삭제의 세 경우를 배웁니다. 남은 자식과 후계자를 어디에 연결하는지 먼저 확인하고 전체 구현을 읽습니다.
네 칸의 사물함 예제로 해시 충돌과 원래 키 비교를 배웁니다. 작은 코드부터 재배치와 문자열 정규화까지 단계적으로 연결합니다.
세 칸의 원형 배열로 덱을 이해합니다. 앞 위치와 개수가 바뀌는 과정을 따라간 뒤 양끝 삽입·삭제 구현으로 연결합니다.
head와 tail을 관리하며 곡을 추가·재생하는 독립 창작 연습입니다.
도착과 호출 명령을 FIFO 큐로 처리하는 독립 창작 연습입니다.
A가 B를, B가 C를 가리키는 작은 목록부터 시작합니다. JavaScript 객체 두 개를 연결하고, 연결을 바꾸는 이유를 손으로 따라간 뒤 뒤 추가·앞 제거를 구현합니다.
번호로 값을 읽고, 끝에 값을 붙이고, 가운데 값을 지울 때 칸이 어떻게 달라지는지 한 단계씩 확인합니다.
이름부터 외우지 않아도 됩니다. 실제로 자주 할 동작을 하나 고르면 배열·스택·큐·Map·Set 중 알맞은 출발점이 보입니다.
무엇을 도와드릴까요?
이 글과 함께 공부하기
읽다가 막힌 부분을 물어보세요. 이 글을 바탕으로 설명하고, 이어서 읽을 본문을 연결합니다.