안뇽하세요! Eric 입니다! 오늘은 제가 bfs 문제를 하나 풀어보려 합니다! 문제는 백준 2583번 영역구하기 문제 입니다! 문제 해설 우선문제를 풀기위해서는 map 이라는 int[][] 배열을 만들어 줍니다. 이때의 int[][] map = new intp[M][N] 의 크기를 가집니다. 왜냐하면 해당 모눈종이가 입력의 첫번째 줄에서 그렇게 주어지므로 그리고 입력의 첫번째 줄에서 마지막으로 받는 K값은 for 문을 통해서 K번 돌아서 입력에서 주어진 값을 map 에 표시합니다. 그리고 bfs 를 돌면서 해당 하는 영역의 면적을 구합니다. bfs 를 돌면서 dx, dy를 통해서 시작점을 기준으로 상,하,좌,우 의 map 값이 0 이면 해당영역으로 이동하면서 영역의 크기를 증가시키고, 만약 map값이 ..