BOJ - 6593번: 상범빌딩

https://www.acmicpc.net/problem/6593

전형적인 BFS 탐색문제였다.

건물의 상,하로도 이동 가능하므로 3차원 배열을 사용했다.

정답 출력

• 탈출지점인 'E'를 만나면 BFS 탐색을 종료하고 걸린 시간을 리턴해주었다.
• 탈출지점까지 갈 수 없는 경우는 0을 리턴하였다.

Java와 C++로 풀어보았다.

C++ 소스코드

Java 소스코드