아기 상어1 [BOJ]16236번: 아기 상어 (c++) https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net bfs로 현재 위치에서 다음 타겟 물고기 위치 검색 + 더이상 먹을 물고기가 없을 때까지 재귀로 걸린시간 더하기 #include #include #include using namespace std; struct pos { int x, y; }; int N; const int MAX = 20; int map[MAX][MAX]; int dist[MAX][MAX]; int dr_x[] = {.. 2020. 6. 16. 이전 1 다음