미로의 형태와 출발점, 도착점이 주어졌을 때 출발점에서 도착점까지 가기 위한 최단 경로를 찾는 알고리즘
그리고 이어서 미로의 정보를 적으면 된다.
미로에서 갈 수 있는 경로를 그래프처럼 나타내서 딕셔너리로 바꾸면 됨
예를 든 미로의 정보
반응형
'Programming Language > Python3.6' 카테고리의 다른 글
| 모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘) - 문제 18 (0) | 2022.08.05 |
|---|---|
| 모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘) - 문제 17 (0) | 2022.08.05 |
| 모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘) - 문제 15 (0) | 2022.08.05 |
| 모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘) - 문제 14 (0) | 2022.08.05 |
| 모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘) - 문제 13 (0) | 2022.07.29 |
