곧죽어도 콛잉

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 오랜만에 재대로 풀어본 골드3문제 ㅎㅎ 계속 조금씩 풀다보니 실력이 늘고 있는 느낌이다. (이렇게 단순한건 말이다..) 이 문제는 어렵게 생각할거 없이 문제 조건을 그대로 구현하면 끝나는 문제다. 우선 최단거리를 구해야하니 bfs를 사용하고, 조건에 따라 먹을 물고기를 고르면 끝! 나머진 코드를 읽어보자. #include using namespace std; int N, bd[21][21..