viewimage.php?id=3dafdf21f7d335ab67b1d1&no=24b0d769e1d32ca73dec84fa11d0283195504478ca9b7677dc322d30c9319b451717e4d04da4da5dc73b92249eb65ff64bfe87ec88f7cae12ab58086888a66c9e830b90b2e49


viewimage.php?id=3dafdf21f7d335ab67b1d1&no=24b0d769e1d32ca73dec84fa11d0283195504478ca9b7677dc322d30c9319b451717e4d04da4da5dc73b92249eb65ff64bfe87ec88f7cae12ab58482da8e339aedb402830db7


viewimage.php?id=3dafdf21f7d335ab67b1d1&no=24b0d769e1d32ca73dec84fa11d0283195504478ca9b7677dc322d30c9319b451717e4d04da4da5dc73b92249eb6329ad8168bc49353ae83ba3ada5bd2755b318b79f7429b7d54



격자의 중심 좌표 n//2, n//2를 큐에 넣고

가장 가까운 노드를 탐색해가면 되는 BFS문제다

상하좌우로 탐색하면서 방문한 노드는 1로 바꿔주고 더하고


상태트리를 퍼트리다가

ch[x][y]가 1이되어

이전에 탐색했던 값을 방문했다면 더하지 않는다


(n//2)-1레벨에서 탐색이 끝난다


꿈★은 이루어진다

내일채움공제 되는 중소기업 가자 화이팅!