https:\/\/www.acmicpc.net\/problem\/7576<\/a><\/a><\/p>\n 7576 \ubb38\uc81c\uc5d0\uc11c \uacf5\uac04 \ucc28\uc6d0\uc774 \ud558\ub098 \ub298\uc5b4\ub09c \ubb38\uc81c. 7576 \ubb38\uc81c\uc640 \ub9c8\ucc2c\uac00\uc9c0\ub85c [BaekJoon Online Judge] 7569 – \ud1a0\ub9c8\ud1a0 \ubb38\uc81c https:\/\/www.acmicpc.net\/problem\/7576 \uc18c\uc2a4\ucf54\ub4dc 7576 \ubb38\uc81c\uc5d0\uc11c \uacf5\uac04 \ucc28\uc6d0\uc774 \ud558\ub098 \ub298\uc5b4\ub09c \ubb38\uc81c. 7576 \ubb38\uc81c\uc640 \ub9c8\ucc2c\uac00\uc9c0\ub85c bfs\ub97c \uc774\uc6a9\ud55c \ucd5c\ub2e8\uac70\ub9ac \ubb38\uc81c\ub85c \ud574\uacb0\ud560 \uc218 \uc788\ub2e4. from collections import deque dx = [0,1,0,-1,0,0] dy = [1,0,-1,0,0,0] dz = [0,0,0,0,-1,1] M,N,H = map(int,input().split()) field = [[list(map(int,input().split())) for _ in range(N)] for _ in range(H)] visit = […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[22,10],"tags":[34,95],"class_list":["post-900","post","type-post","status-publish","format-standard","hentry","category-baekjoon-online-judge","category-python","tag-python","tag-95"],"_links":{"self":[{"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/posts\/900","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/comments?post=900"}],"version-history":[{"count":2,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/posts\/900\/revisions"}],"predecessor-version":[{"id":1346,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/posts\/900\/revisions\/1346"}],"wp:attachment":[{"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/media?parent=900"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/categories?post=900"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/tags?post=900"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}\uc18c\uc2a4\ucf54\ub4dc<\/h2>\n
bfs<\/code>\ub97c \uc774\uc6a9\ud55c \ucd5c\ub2e8\uac70\ub9ac \ubb38\uc81c\ub85c \ud574\uacb0\ud560 \uc218 \uc788\ub2e4.<\/p>\nfrom collections import deque\n\ndx = [0,1,0,-1,0,0]\ndy = [1,0,-1,0,0,0]\ndz = [0,0,0,0,-1,1]\n\nM,N,H = map(int,input().split())\nfield = [[list(map(int,input().split())) for _ in range(N)] for _ in range(H)]\nvisit = [[[0 for _ in range(M)] for _ in range(N)] for _ in range(H)]\n\nq = deque()\nfor i in range(H):\n for j in range(N):\n for k in range(M):\n if field[i][j][k] == 1:\n q.append((i,j,k))\n visit[i][j][k] = 0\n\nwhile q:\n z,x,y = q.popleft()\n for i in range(6):\n to_z,to_x,to_y = z+dz[i],x+dx[i],y+dy[i]\n if to_z>=0 and to_x>=0 and to_y>=0 and to_z<H and to_x<N and to_y<M:\n if field[to_z][to_x][to_y] == 0 and visit[to_z][to_x][to_y] == 0:\n q.append((to_z,to_x,to_y))\n visit[to_z][to_x][to_y] = visit[z][x][y] + 1\n\nripe = True\nfor i in range(H):\n for j in range(N):\n for k in range(M):\n if field[i][j][k] == 0 and visit[i][j][k] == 0:\n ripe = False\n break\n\nif ripe:\n ans = 0\n for i in range(H):\n for j in range(N):\n for k in range(M):\n if ans < visit[i][j][k]:\n ans = visit[i][j][k]\n print(ans)\nelse:\n print(-1)\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"