• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

2178번

[백준] 2178번 미로 탐색 / Java, Python

그래프를 순회하는 알고리즘을 배워 봅시다. Java / Python 5. 미로 탐색 BFS의 특징은 각 정점을 최단경로로 방문한다는 것입니다. 이 점을 활용해 최단거리를 구해 봅시다. 이번 문제는 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타내는 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 ...

pythonJava2178번백준2178번

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more