kyh196201 / dsa-week4-assignment-1

자료구조와 알고리즘 4주차 과제

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

자료구조와 알고리즘 4주차 과제

학습 목표

  • 자료형 마다 탐색이 어떻게 달라지는지 이해합니다.
  • 심볼 테이블이 무엇이고 어떻게 사용하는지 이해합니다.
  • 이진 탐색이 무엇이고 어떻게 사용하는지 이해합니다.
  • 이진 탐색 트리가 무엇이고 어떻게 사용하는지 이해합니다.
  • 균형 탐색 트리가 무엇이고 어떻게 사용하는지 이해합니다.
  • 해시 테이블이 무엇이고 어떻게 사용하는지 이해합니다.

과제

  • 배열로 구현하는 비순차 심볼 테이블 구현하기
  • 이진 탐색 순차 심볼 테이블에 메서드 추가하기
  • 이진 탐색 트리 순차 심볼 테이블에 높이 구하는 메서드 추가하기
  • 레드 블랙 트리 값 추가하는 과정 그리기
  • 개별 체이닝 해싱 테이블, 선형 탐지 해싱 테이블 구현하기

패키지 설치

$ npm ci

제한조건

  • 모든 테스트를 통과해야 합니다.
  • ESLint를 통과해야 합니다.
  • 스스로 문제 해결법을 떠올리기 위해 Copilot은 사용하지 말아주세요.

테스트 실행 방법

# 의존성 설치
$ npm ci
# 테스트 실행
$ npm test
# 테스트 실행 (watch 모드)
$ npm run watch
# 특정 문제만 테스트 실행
$ npm run watch -- problem-1

About

자료구조와 알고리즘 4주차 과제


Languages

Language:JavaScript 58.8%Language:HTML 33.7%Language:CSS 7.5%