[c++] BOJ 16236 :: 아기 상어
Algorithm 문제/BOJ 2021. 5. 3. 09:26

난이도 : 골드 4 걸린 시간 : ㅎㅎ.. 오래 걸림 문제 아기 상어 문제 바로가기 풀이 bfs를 이용하여 먹을 수 있는 고기 찾기 + 상어로부터의 거리 찾기 거리가 가장 가까운 먹을 수 있는 고기들 찾기 그 중 가장 왼쪽 위에 있는 고기 찾기 상어가 해당 물고기의 위치로 이동해서 먹고, 먹은 물고기 개수가 size와 같아지면 size 키우기 상어보다 작은 물고기가 없을 때까지 반복 코드 #include #include #include using namespace std; struct shark { int r; int c; int size = 2; }; struct fish { int r; int c; int distance = 0; fish(int rp, int cp, int dist) { r = rp..