BaekJoon 6593 상범 빌딩
2019. 2. 3.
Link https://www.acmicpc.net/problem/6593 소스결과 1988 KB / 4 ms 출처 Baekjoon, University of Ulm Local Contest 1997 D 언어 C++ 17 분류 BFS, DFS, 다익스트라 알고리즘 설명 정육면체가 금! 으로 되어있는 상범 빌딩에서 시작지점과 탈출지점이 알려질 때 얼마나 빠르게 상범 빌딩에서 탈출 할 수 있는지 구하는 문제 각 변의 길이가 1인 단위 정육면체의 금! 으로 되어있는 상범빌딩에 갇혔다. 한 번에 움직일 때 1분이 걸린다. 구해야 하는 경우가 가장 빠른 탈출 시간을 요구한다. DFS로 해도 되고 BFS로 해도 된다. 굳이 다익스트라로 구하는 의미가 필요한가 싶긴 하다. 입력을 받을 때 각 문자 사이에 공백이 존재..
