목록백준 2636 C++ (1)

1일1알

백준 2636번 치즈 C++

주어진 입력의 가장자리에는 치즈가 없기 때문에 (0, 0)에는 치즈가 절대 없을 것이다. 치즈가 전부 녹을 때까지 (0, 0)에서 bfs를 시작하여 치즈를 녹이는 것을 반복하였다. bfs 도중에 치즈를 만나면 continue를 해서 바깥에 있는 치즈만 녹도록 하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int r, c; int cheese_size = 0; int last_size = 0; int cnt = 0; int dRow[4] = { -1,0,1,0 ..
알고리즘 2022. 1. 22. 13:27
이전 Prev 1 Next 다음