3-K 플러드필 사용 안할경우 시간초과

안녕하세요 sol님 ㅎㅎ

네 맞습니다.

	while(!is_meet){
		ret++;
		memset(visited,0,sizeof(visited));
		for(int i = 0; i < N; i++){
			for(int j = 0; j < M; j++){
				if(board[i][j] == '.' && !visited[i][j]) {
					visited[i][j];
					dfs(i,j);
				}
			}
		}

앞의 코드를 보면.

계속해서 맵전체를 다시 탐색해서 >> dfs를 걸고 있죠? 그 때문에 시간초과가 나는 것같습니다.

근데 플루드필을 사용하면 계속해서 맵전체를 탐색하는 것이 아니라 녹은 그 지점부터 탐색을 이어나갈 수 있기 때문에 시간상 이점이 있습니다.

감사합니다.