From 709b5ad75c805538acda6b7b22c986d753a4727f Mon Sep 17 00:00:00 2001 From: DaeWook Kim Date: Mon, 8 Dec 2025 17:16:48 +0900 Subject: [PATCH] =?UTF-8?q?feat:=202025-12-08=20baekjoon=207576=20?= =?UTF-8?q?=EB=AC=B8=EC=A0=9C=20=ED=92=80=EC=9D=B4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- daewook/2025-12-08_baekjoon_7576 | Bin 0 -> 51688 bytes daewook/2025-12-08_baekjoon_7576.cpp | 67 +++++++++++++++++++++++++++ 2 files changed, 67 insertions(+) create mode 100755 daewook/2025-12-08_baekjoon_7576 create mode 100644 daewook/2025-12-08_baekjoon_7576.cpp diff --git a/daewook/2025-12-08_baekjoon_7576 b/daewook/2025-12-08_baekjoon_7576 new file mode 100755 index 0000000000000000000000000000000000000000..f5929cc37762d5e997b29e86a01e1d5aa5e669f9 GIT binary patch literal 51688 zcmeI4e{fV)mdDR~FP*$jIzJ?xU&xpQ93(+72?8=J<4Z!u1Q?(~J0hd==yVzq^P@3o zAQ4#_{IQv7T#3XT$~c1K)DGQ>yR`$gWOrO6x(-foW@B7dEms3WIl+7$y7q~oOY}_&>uZk8@Ia2$r$+RFp;2^wox`C! zI~>mSZryFKi`VyYL|=VmzK~<}MTRFDUEk2Usj;yk1Z&zf6kiSZw z@WXCH&!Tc$xn8+^*~+jtvaR z@%jp|UNBM35&O`O+9KA7XR+nNeOg+xY)RFkn&@5VUl^XNMP~Ph+mQ$)p(j??%|ssI z2kIvp#)CN#dH7|b1`G=ua#2?uCi)iIu2+dl04oLk6{w=9k(z`y9W@R0N@WJt=UnEY zSW|#1;{T=%?QJ(TH`d)$-`O0E?`ttG?0CG&J9XR3a|eC<&d*tRLuzpu#tKkjItq3- zr5kjYnpO8^z;Cw=lxX-ag>|25=o*CQ^G~+nZ1zTW`W9H1+rL$pFW1V5= zEwS_Ib|Yg<*p5jnJKNpPmf01NC74Y#9aY#<4W6PcipYYmD1xyV@Ba;KH4G7>S1+Ll z<-spp3BL2|OujKa(Rc37B;VQPs&9O=**9J(cNY-tqzo-sj<#?ob$>^po|WjgZ>R3# zN~V7vWI9Q%VMW?Moa9;9AZva365Y2yi)`8CdGij;^-b6M?ne96v($|^+1Wlx3-%Rz zYIDf*_>+>S_OHlO3uxAAJW~s`zGI2h{nUfs?f&5Kj6iWB*={q@eNCZ|Ef@OEDpUMf zm^)M1@n%ZN-ZKOA%9#|)=`%~V4D>FQQU;n#OTA6w)kA7$)7ZVfyx!`<$-UWjD!SH8 zeKSndJ(5qs+$8GuP51QmOrq|5#T;1tMaVXcvm95fei`TK5@*1kFMo;g2VcI`d~5D9 zmDWC8B&mU-@ycCA_vG~klpjC&(G8WpVkz0XRZ0$Q`y6vCsrw6}o{@Ad7=3mu6v_$Y zYr&>eIsp4?Pl;#OYQZ1kteX|;z6i=x-IqM- zkjPdbX~97`VjK217gG1)J4}P8(h2rZFv?!|EMKuU<-XE0c`Tj!dJ^fH=ioowBdcNi zv`SwJ&Kz%FGwf@*jD6nyX}vpOU(;MmZ^wO9()abE8ZuC{d=U8!0}+%XOF>WuftEmKgcmw z(F*^2WwM#U!w>sL6t#E>_H4qQxUkkDoS|vkce`&xOlaWyv6AfnL`m`MST_@Pzfh$e znk~`IJ4`hC4CJ%WZ`>uT7Cf%x`kUYjp(i>fk!R9cjD0p#?h7GCyX4FP753++(r6|0 zuaUK&UHA{rGvT|>;J1l6W*Swo2W%eQOJvK3{0!QCI6G2-wK~gFI|3hXm92rjLf0eO z*fQu6vas#cv*o^g@ao4J#P~qbx2U^lbj#zaWcH3^QgAp$3u;6M%CQC+uy%ZN4RS;^ za>eb)8Q(+hsPcW`TI546>F!tbVR-E0P7>vs|$9$oM!jN|uqYPAJ*_KT6c&PDDmk!P!-7+++olV~(WC0lir4;W>C3m2?oCfz4N~7DcR{+oNh0dSGohuvi zm3(mAa={1c*^n*Xo>LhY+vB;6Jq6hN5_?j@_O!vC>QKe5J#t>aiZgb7xn-y!jShOw zY#C~SuC6aDhH@>cSG8CTmLs_1!|*TicaJ++3ugTdjg6&H@Ce?US(0_20Y2X&tASzM z+n%X3cyOxlop>)>{qMnlW5_uoeutB^{lnA9SC`noa7`lZKY{mjHQr}pZ9mqUr7Z6$ z#XK-^=dlNw=s*?r#pe#|lFzmbxg_!iq}+j)LK+loUy`KJO5{iHc;!$t;`Gr|TONM_ zeoB$jyghQ7H|<&K{&X94pH@=+{idz^52qe}e%N%|{u8O&pU;>|qjucAJyL35FZSPo zyU_eFjfwZDxRYz9lJDN>l263=^{}B6XP=MQY(T5x{)>A#zWH|CweR81RpIU}LJq3* z;Vv5a=Pzk*0p9cR_PzzqC&BvOQMT zez9k60rER?jNOd*Uak3#Ajj0eckwwUh`aco$T2xec1(`R_MgB#{~h+(he zSp36?vlEE3e#F_~m^eF!7~CpZj942$tSv#T=~C`QtaTvPoZ`| ziMd7KTM5n;;9ZWG`*-6V;QSgs$gyd@m*kwl8l3eU_QB^DYvs?x>z6Yr6O=2U!Uhd*)+ zf8_e{*}W$lIaH-w-1%&OG4u+5ye=num%<+(VJrasd*GL8cxNq+_~Q*J3;qZ{i{Aa8 zz$Z&1cmFx)|E-+jeGXOlF_H6-0|p!L?i}BId4J$DN6+}?mv9HDoAB8aan*xgV|y@ux-eG@;&aLAiUci~ zjWOKA(;3CMQ*!<>qmO+i`iO&xKHk$4{j!+;yqNxVG5x7A{n_DuC?pk87k2NGEhkkv zDyzdPc@ow4RQfnE<8AblGTu^YXVM5PMZx^pv>Wqx%j)wg?UnbTe0jek+2_$JIl3z8G^0tK%@}UBs?Go@?v<(#>|BPzPN zfC(@GCcp%k025#WOn?b60Vco%m;e)C0!)AjFaajO1egF5U;<2l2`~XBzyz286JP>N zfC>CxBaq<{-&4k4uzJMzltqj06C17gGO>`u-#pInh`-wwGX7rFXw^uI?{^zAzOrnz z;_r;bJWHfaHCpn78~(`zm;e)C0!)AjFaajO1egF5U;<2l2`~XBzyz286JP>NfC(@G zCcp%k025#WOn?b60Vco%m;e)C0!)AjFaajO1egF5U;<2l2`~XBzyz286JP>NfC(@G zCcp%k025#WOn?c*5)gm)A3}*86a6cV$IoM#2`~XBzyz286JP>NfC(@GCcp%k025#W zOn?b60Vco%m;e)C0!)AjFaajO1egF5U;<2l2`~XBzyz286JP>NfC(@GCcp%k025#W zOn?b60Vco%m;e)C0!)AjFaajO1egF5_}?K=05vO6yHL|m#ozu%iz(Vcn;YNP5{a}6 zgJPW|qb@>y1oaH+-4aO;pgxWIE^3-g(hQko8>(BT@kdbq4vTbs^|F=jvXVM`y>4%7 zvv=yP&P{r=vvr-jp|Z4U<5x~tbYa3AT`w)2Q)h2)bm)!k?lz~rrN*&rB?cW0_BP$! zW^Z)2*Ep)Gs@mGCY8xYJV^_Jpa#eGCRqUcUj>gui7$rA5TpQfRfUV|A$H8>n(P7u^ z&CM={-R;z!9S-MuccZH{`o!JP=Gr8LbsZi0dS_d^tJU7z=;rNRW-Ys}dv=9u)B23Y5GY=D&wPJ6wxjm-6w*Fw`?F z(ojE+$k#>WDVY)d*fU*%G8D0YHflP;l{{g2azxIE$kz!uiRk)>TqtBL^xy)B^*0C^ z&kG{YizD)kh+GC4^I&DTRD@-*)F=-8gfJmL6es^nocw8=EdB=_vFkI!!i2uraq_%4 zd10JsjWxZ#gY^1N#5n#F;i==lNZ4I+5B^^zkc+PRH_In6`2!hPWWu@i&ighv zYv$RE3y$QuAd;$FZ8a-Pb>z-PWfixyI!hOnl$MlD4+w1G~I=iDuci7k4 z9Y|~!=_tKf*W1@4-|2N5)~zbVayOtWm5O!@ZTSAvr;0ByorDLtPbqOsPb_=`WDU5|OXcV0ySnWhG^E zXO))CD!Bzma5mlRa<%I7=gyx;Wtk@{Uzq;E4_=w_!LQFJH0PiFW7BK1-uviBj_EJ% zIoa~|4~yP7`P)}>J}f`8Y`;T`n{LadAPt?5hGvCO!A1=K6 z(;wY)cxA@!{uc)FuD1T0K3`DXS3hT9+G8U_WnYxddvW{Ty=#x}Y+U?>cz!|Y zUw>2mS6lBr`}cSJ;qmkD@2y##^sArTfBic>uMT{^;OSkXGmn0{>7LKOg#Z2r8ApxD literal 0 HcmV?d00001 diff --git a/daewook/2025-12-08_baekjoon_7576.cpp b/daewook/2025-12-08_baekjoon_7576.cpp new file mode 100644 index 0000000..f0fdc90 --- /dev/null +++ b/daewook/2025-12-08_baekjoon_7576.cpp @@ -0,0 +1,67 @@ +#include +#include + +using namespace std; + +struct Tomato { + int x, y, day; +}; + +int n, m; + +int tomato[1000][1000]; + +int dx[4] = {1, -1, 0, 0}; +int dy[4] = {0, 0, 1, -1}; + +int main() { + + cin >> m >> n; + queue q; + + for (int i = 0; i < n; i++) { + for (int j = 0; j < m; j++) { + cin >> tomato[i][j]; + + if (tomato[i][j] == 1) + q.push({i, j, 0}); + } + } + + int maxDay = 0; + + while (!q.empty()) { + + auto [cx, cy, day] = q.front(); + q.pop(); + + maxDay = max(maxDay, day); + + for (int i = 0; i < 4; i++) { + int nx = cx + dx[i]; + int ny = cy + dy[i]; + + if (nx < 0 || ny < 0 || nx >= n || ny >= m) + continue; + + if (tomato[nx][ny] != 0) + continue; + + tomato[nx][ny] = 1; + q.push({nx, ny, day + 1}); + + } + } + + for (int i = 0; i < n; i++) { + for (int j = 0; j < m; j++) { + if (tomato[i][j] == 0) { + cout << -1; + return 0; + } + } + } + + cout << maxDay; + return 0; +} \ No newline at end of file