wonseok.log wonseok.log

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 BFS를 활용하는 문제로 배열의 모든 지역에서 BFS를 실행합니다. 처음 BFS에서 실행하여 탐색하지 않은 지역에서 다시 BFS를 실행하여 그림의 갯수를 파악합니다. 그림의 최대 크기는 BFS를 실행하면서 큐에서 pop한 갯수를 세어 비교합니다. #include #include #include using namespace std; int n,m; int arr[500][500]; bool visit[500][500]; int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}}; bool inside(int y,int x){ return 0m; for(int i=0;iarr[i][j]; } } int cnt = 0; int ans..