[백준 17086] 아기 상어 2 - Java

이 문서는 [BOJ 17086 아기 상어 2] 문제를 바탕으로 작성되었습니다. #BOJ #백준 #17086 #아기상어2 #Java #Graph #BFS #너비우선탐색 #BitwiseOperation #비트연산 #상어가족 #상어 체감상 역시 DFS 보다 BFS가 수월하다.

DP랑 섞인 DFS를 생각하면 끔찍하지만, 생각해보니까 다익스트라가 섞인 BFS도 만만치 않네. 오랜만에 상어 문제를 풀었다.

마법을 부리는 상어 문제들도 얼른 풀어야 하는데, 간단하게 아기 상어부터 시동을 걸었다. 처음에 잘못 접근해서 풀긴 풀었지만, 다시 정리해서 깔끔하게 풀었다. 1.

BFS 수행 전에 아기 상어의 위치를 Queue에 담아둔다. 2. Depth를 체크하며 Queue가 빌 때까지 BFS를 수행한다. 3.

Depth가 답이..........