백준 16236 아기상어(bfs)
https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net 막 풀어서 소스가 매우 구림 dfs는 시간초과남 > bfs로 풀자 #include #include #include #include using namespace std; int N; int map[21][21]; int vis[21][21]; int sx, sy, sny, snx, curr_size; int dx[4] = { -1,0,1,0 }; int dy[4] = { 0,-1,0,1 ..
2020. 5. 6.