무난한 BFS 문제! BFS와 DFS가 익숙해져가니 구현을 더 연습해야겠다. 문제 https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸과 상어의 수가 각각 한 개 이상인 입력만 www.acmicpc.net 설계 알고리즘 설계 [접근 방법] : BFS 무난한 BFS 문제다! 각각의 좌표가 상어가 있는 1의 지점으로부터 얼마나 멀어져있는지 확인하고, 가장 멀리 있는 거리를 출력하면 된다. 일단 상어가 있는 좌표를 찾고, 그 지점들로부터 8방향으로 탐색하며 그래프를 뻗어나가면 된다. 기준을 각각..