격자의 중심 좌표 n//2, n//2를 큐에 넣고
가장 가까운 노드를 탐색해가면 되는 BFS문제다
상하좌우로 탐색하면서 방문한 노드는 1로 바꿔주고 더하고
상태트리를 퍼트리다가
ch[x][y]가 1이되어
이전에 탐색했던 값을 방문했다면 더하지 않는다
(n//2)-1레벨에서 탐색이 끝난다
꿈★은 이루어진다
내일채움공제 되는 중소기업 가자 화이팅!
격자의 중심 좌표 n//2, n//2를 큐에 넣고
가장 가까운 노드를 탐색해가면 되는 BFS문제다
상하좌우로 탐색하면서 방문한 노드는 1로 바꿔주고 더하고
상태트리를 퍼트리다가
ch[x][y]가 1이되어
이전에 탐색했던 값을 방문했다면 더하지 않는다
(n//2)-1레벨에서 탐색이 끝난다
꿈★은 이루어진다
내일채움공제 되는 중소기업 가자 화이팅!
해당 댓글은 삭제되었습니다.
ㄴㄴ 여기만 올림
깃에 올릴줄은 아는데... 이거 올리면 회사에서 보는지는 궁금하긴하다 프로젝트면 ㄱㅊ을것 같은데 알고리즘은 코테합으로 증명하는것 아니면 의미없지 않음?
그럼 안올림ㅋㅋㅋ 사실 이미 너무 푼게 많아져버려서.. 나중에 갤로그에서 한번씩 봐야겠어
맨날공부하네