[백준 2178] 미로 탐색 - Java

이 문서는 [BOJ 2178 미로 탐색] 문제를 바탕으로 작성되었습니다. #BOJ #백준 #2178 #미로탐색 #Java #Graph #BFS #너비우선탐색 #BitwiseOperation #비트연산 미로 탐색 문제 기본적인 BFS문제이다.

탈출 불가능한 경우는 제외하기 때문에 BFS로 탐색하고, 도착한 순간의 이동 거리가 정답이 된다. 시작점도 (0, 0)으로 고정되어 있는 단순한 문제다.

미로의 방문 기록을 visitied 배열로 관리할 필요가 없었다. 왜냐하면 어차피 한 번 도착하면 끝이기 때문에, 원본 maze 배열 자체의 값을 방문했을 경우 false에서 true로 갱신했다. maze, queue 객체(배열) 외에는 따로 생성할 필요가 없다.

단순한 문제이더라도 최선을 다해 풀었다. 2개의..........