알고리즘9 [BOJ] 2573 빙산 C++ 문제 이해 n x m의 배열이 주어지고 한 덩이의 빙산으로 시작해서 두 덩이 이상으로 분리되는 최초의 시간을 구하는 문제. 단, 전부 다 녹을 때까지 두 덩이 이상으로 분리되지 않으면 0 출력. 아이디어 구상 2중 반복문 안에서 방문하지 않은 경우 bfs를 시작해서 빙산의 상하좌우를 탐색하여 0이면 2번 배열에 현 위치를 체크 해두고 양수라면 1번 배열에 방문체크를 하고 큐에 넣어준다. bfs 횟수는 곧 빙산의 덩어리의 개수를 의미한다. 코드 #include #include using namespace std; #define MX 305 int n, m, ice, sw; int a[MX][MX], vis[MX][MX], vis2[MX][MX]; int dx[] = { 0,0,1,-1 }; int dy[].. 2023. 8. 25. 이전 1 2 3 다음