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

학습 목표

• 문자열 정렬이 무엇이고 키-인덱스 카운팅, LSD 문자열 정렬, MSD 문자열 정렬, 3-중 문자열 퀵 정렬 알고리즘을 어떻게 사용하는지 이해합니다.
• 트라이가 무엇인지 이해합니다.
• 데이터 압축이란 무엇이고 반복-길이 인코딩, 허프만 압축을 어떻게 사용하는지 이해합니다.

과제

1. LSD, MSD, 3way 퀵 정렬 문자열 알고리즘을 구현합니다.
2. 트라이 자료구조를 구현합니다.
3. 반복 길이 인코딩과 허프만 압축 알고리즘을 구현합니다.

패키지 설치

$ npm ci

제한조건

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

테스트 실행 방법

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