Skip to content

Latest commit

 

History

History
70 lines (58 loc) · 2.7 KB

README.md

File metadata and controls

70 lines (58 loc) · 2.7 KB

컴퓨터 알골리즘 팀 프로젝트 - 미팅 장소 찾기 프로그램

🎯 Commit Convention

‍🧑🏻‍💻 프로그램명 미정

🍎 프로젝트 소개

🙆🏻‍ Team

이름 전공 역할
팀장 문현우 컴퓨터공학전공 프로젝트 설계 및 알고리즘 개발
팀원 이인수 컴퓨터공학전공 알고리즘 개발
팀원 오영규 컴퓨터공학전공 지하철 데이터 수집 및 알고리즘 개발
팀원 이제혁 컴퓨터공학전공 알고리즘 개발

1. 개발 환경

2. 프로젝트 구조

3. 기능 소개

4. 개선 결과

✏️ 사용법

🌴 Branch

이름 설명
main PR을 거쳐 오류가 없는 브랜치
bfs BFS 알고리즘 개발 및 관리
dijkstra 다익스트라 알고리즘 개발 및 관리
astar A* 알고리즘 개발 및 관리
new 새로운 알고리즘 개발 및 관리

🎯 Commit Convention

제목 설명
Feat: 새로운 기능 추가
Fix: 버그 수정
Docs: 문서 수정
Update: 기타 업데이트
Style: 코드 포맷 변경, 세미콜론 누락, 코드 변경 없음
Refactor: 프로덕션 코드 리팩터링
Comment: 주석 생성, 수정 및 삭제
Test: 테스트 추가, 테스트 코드 리팩터링, 프로덕션 코드 변경 없음
Chore: 빌드 테스크 업데이트, 패키지 매니저 환경설정, 프로덕션 코드 변경 없음

지하철 호선 별 정보

호선 평균 속력 역 개수 소요 시간
1 (소요산~인천) 34.91 62 154
1 (소요산~신창) 44.73 78 224
2 (순환) 32.53 43 90
2 (성수~신설동) 38.00 5 9
2 (대화~오금) 33.82 5 11
3 35.88 48 96
4 7.36 44 115
5 (방화~상일동) 32.36 48 84
5 (방화~마천) 32.52 46 88
6 (응암~봉화산) 30.00 33 57
6 (응암 순환) 32.00 6 12
7 33.00 51 104
8 32.63 17 32
9 26.90 38 91
경의중앙 (문산~지평) 42.38 55 174
경의중앙 (문산~서울역) 45.39 22 62
수인분당 40.57 63 163
신분당 50.76 13 37
우이신설 29.22 13 23