Skip to content

CodeSoom/dsa-week5-assignment-1

Repository files navigation

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

학습 목표

  • 무방향 그래프가 무엇인지 이해합니다.
  • 방향 그래프가 무엇인지 이해합니다.
  • 그래프 처리 알고리즘인 DFS, BFS, 프림 알고리즘, 크루스칼 알고리즘이 무엇이고 어떻게 사용하는지 이해합니다.
  • 다익스트라 알고리즘과 벨만 포드 알고리즘이 무엇이고 어떻게 사용하는지 이해합니다.

과제

  • 주어진 데이터를 가지고 인접 행렬 방식과 인접 리스트를 그려봅니다.
  • DFS코드를 구현합니다.
  • BFS코드를 구현합니다.
  • 주어진 데이터를 가지고 도달성을 확인하는 객체를 구현합니다.
  • 방향 그래프에서 순환경로를 찾는 알고리즘을 구현합니다.
  • 프림 알고리즘 사용해서 최소 신장 트리를 구하는 구합니다.
  • 크루스칼 알고리즘을 사용해서 최소 신장 트리를 구합니다.
  • 다익스트라 알고리즘을 사용해서 최단 거리를 구합니다.
  • 벨만 포드 알고리즘을 사용해서 최단 거리를 구합니다.

패키지 설치

$ npm ci

제한조건

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

테스트 실행 방법

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

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published