문제) 백준 - 다익스트라 - 알고스팟
https://www.acmicpc.net/problem/1261
1261번: 알고스팟
첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미
www.acmicpc.net
0 또는 1로 가중치가 있는 간선이 존재하기 때문에 다익스트라 알고리즘으로 해결했습니다. 간선과 좌표를 우선순위 큐에 push 하여 구현하며 가중치가 더 적을 간선이 들어올 경우 upadte 합니다.
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
PS. 0-1 BFS를 공부합시다...
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 1613번 - 역사 (C++) 문제 및 풀이 (0) | 2022.03.16 |
|---|---|
| [백준] 1963번 - 소수 경로 (C++) 문제 및 풀이 (0) | 2022.03.16 |
| [백준] 20152번 - Game Addiction (C++) 문제 및 풀이 (0) | 2022.03.13 |
| [백준] 14620번 - 꽃길 (C++) 문제 및 풀이 (0) | 2022.03.13 |
| [백준] 11568번 - 민균이의 계략 (C++) 문제 및 풀이 (0) | 2022.03.11 |
댓글