Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

특정 출발 및 도착 정류장 간의 유효한 정류장 순서 경로 계산 기능 추가 #37

Closed
2 tasks done
dbqls200 opened this issue Oct 29, 2024 · 0 comments · Fixed by #39
Closed
2 tasks done
Assignees

Comments

@dbqls200
Copy link
Collaborator

dbqls200 commented Oct 29, 2024

Description

설명을 작성하세요.

버스 노선 데이터의 각 정류장은 여러 순번 데이터를 가질 수 있습니다.
같은 정류장 이름을 가졌지만, 순번에 따라 위치가 달라집니다. (건너편 정류장)
출발 정류장에서 도착 정류장으로 이동할 때 유효한 경로를 결정하는 기능이 필요합니다.

시외버스터미널에서 생명공학연구소로 가는 경우,
시외버스터미널 정류장은 [32, 60] 순번 데이터가 존재하며,
생명공학연구소 정류장은 [39, 54] 순번 데이터가 존재합니다.
이때 유효한 경로는 32 -> 39 입니다. 32 -> 54는 허용되지 않습니다.

생명공학연구소에서 시외버스터미널로 가는 경우,
유효한 경로는 54 -> 60이며, 39 -> 60은 허용되지 않습니다.

출발지 및 도착지의 순번 목록을 받아서 조건에 맞는 순번 조합을 필터링하여 유효한 경로를 반환하는 함수가 필요합니다.


To-do

  • 유효한 경로 반환하는 함수 만들기
  • 다른 경로로 테스트 하기
@dbqls200 dbqls200 self-assigned this Oct 29, 2024
dbqls200 added a commit that referenced this issue Oct 29, 2024
- 입력받은 출발 정류장과 하차 정류장을 기반으로, 유효한 버스 경로를 선택하는 로직을 추가했습니다.
dbqls200 added a commit that referenced this issue Oct 29, 2024
- 정류장명(한국어) 필드에 띄어쓰기가 포함된 데이터에서 띄어쓰기 제거
dbqls200 added a commit that referenced this issue Oct 29, 2024
dbqls200 added a commit that referenced this issue Oct 29, 2024
@dbqls200 dbqls200 linked a pull request Oct 29, 2024 that will close this issue
dbqls200 added a commit that referenced this issue Oct 31, 2024
…us-route-calculation

[#37] 유효한 정류장 경로 계산 기능
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant