백준 16234 인구이동 자바

백준 16234 인구이동 자바
https://www.acmicpc.net/problem/16234

🤸🏻‍♂️아이디어!

bfs를 사용하자.

while()
->이중 for문으로 모든 맵 돌면서
-->bfs
-> flag==false면 국경이동이 없었다.
-> 아니면 count++;

bfs
-> list 리셋, 큐 리셋, flag 리셋

->while(큐가 빌때까지)
-> if(상하좌우 돌면서 Math.abs(now-new)가 해당 범위에 존재하고
방문하지 않은 곳이라면)
-> 큐에 (x,y) 집어 넣고, list에 (x,y)들 넣기
-> flag = true

-> 끝나면 인구이동 결과 맵에 집어넣기
->list값의 sum/사이즈 한거를
->map에 새로 집어 넣기