문제) 백준 - BFS - 상범빌딩
https://www.acmicpc.net/problem/6593
6593번: 상범 빌딩
당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어
www.acmicpc.net
3차원 미로를 탈출할 수 있는 최단 시간을 찾는 문제였습니다. 그래프 탐색에서 최단 시간을 찾을 때, 간선의 비용이 같으면 BFS를 사용합니다. 기본적인 3차원 BFS를 연습하기에 좋은 문제였습니다.
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(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 20208번 - 진우의 민트초코우유 (C++) 문제 및 풀이 (0) | 2022.01.12 |
|---|---|
| [백준] 7569번 - 토마토 (C++) 문제 및 풀이 (0) | 2022.01.08 |
| [백준] 13023번 - ABCDE (C++) (0) | 2022.01.05 |
| [백준] 1956번 - 운동 (C++) 문제 및 풀이 (0) | 2022.01.05 |
| [백준] 17471번 - 게리맨더링 (파이썬) 문제 및 풀이 (0) | 2022.01.04 |
댓글