From 5898ebbe0681119216028f507b5138e33e72fc4b Mon Sep 17 00:00:00 2001 From: 6kitty Date: Thu, 5 Mar 2026 12:30:55 +0900 Subject: [PATCH 1/2] =?UTF-8?q?2839=20=ED=92=80=EC=9D=B4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../README.md" | 29 +++++++++++++ ...\244\355\203\225 \353\260\260\353\213\254" | Bin 0 -> 34032 bytes ...\355\203\225 \353\260\260\353\213\254.cpp" | 38 ++++++++++++++++++ 3 files changed, 67 insertions(+) create mode 100644 "2839\353\262\210: \354\204\244\355\203\225 \353\260\260\353\213\254/README.md" create mode 100755 "2839\353\262\210: \354\204\244\355\203\225 \353\260\260\353\213\254/\354\204\244\355\203\225 \353\260\260\353\213\254" create mode 100644 "2839\353\262\210: \354\204\244\355\203\225 \353\260\260\353\213\254/\354\204\244\355\203\225 \353\260\260\353\213\254.cpp" diff --git "a/2839\353\262\210: \354\204\244\355\203\225 \353\260\260\353\213\254/README.md" "b/2839\353\262\210: \354\204\244\355\203\225 \353\260\260\353\213\254/README.md" new file mode 100644 index 0000000..60dc436 --- /dev/null +++ "b/2839\353\262\210: \354\204\244\355\203\225 \353\260\260\353\213\254/README.md" @@ -0,0 +1,29 @@ +# 2839번: 설탕 배달 - Silver IV + + + + + + + +## 문제 + +[문제 링크](https://boj.kr/2839) + +

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.

+ +

상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.

+ +

상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.

+ +## 입력 + +

첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000)

+ +## 출력 + +

상근이가 배달하는 봉지의 최소 개수를 출력한다. 만약, 정확하게 N킬로그램을 만들 수 없다면 -1을 출력한다.

+ +## 소스코드 + +[소스코드 보기](설탕%20배달.cpp) \ No newline at end of file diff --git "a/2839\353\262\210: \354\204\244\355\203\225 \353\260\260\353\213\254/\354\204\244\355\203\225 \353\260\260\353\213\254" "b/2839\353\262\210: \354\204\244\355\203\225 \353\260\260\353\213\254/\354\204\244\355\203\225 \353\260\260\353\213\254" new file mode 100755 index 0000000000000000000000000000000000000000..747cd3d4845f0d9fe903d65124e91447778552aa GIT binary patch literal 34032 zcmeI5e@vBC7{||hLE#1p0WHOnyJpQFjUS?uR@saAPO*k}VB4LMr_1HyeG~32?j<3y zE+UmNH(j`ztBKR8IDfEm6aK*AY;87I!!4rR8uV*8V>A1QYau<)`@X>Cs@c}s{Nwv< z&wZcgIp=-Ob3W(XKhJx(oIM@<%N!OA}=`38MZPZHFb9A~G zFHaBM=5d|^>L}#~&9z~Av+=$jW9lNGe>F5bx-#OmbgZiQp`chH3(aZp==xc6JCm6OtvvUZYLqWVa_u^ z`!ZU1++0#_Gxmd?n7~;lYoU5POO|BkWm8dlg;8fgbbqmirairXSwk@7t;t?xy+XZ( zc!HGc@imzo7Fj;?WqFj8+nvoqv>TJ+CUpdm!_e5G&}IXhxz4ryaYH z)is}NZa*%)230O*jp75zD#Fd+XfTV$iZ~cM`v-{hSJq; z&V7!@D$43QSR}h>Z8}A=8cFBA)IPRtRR@h{j!V1-Q$%DaNkp!usF8)5IS$R2Y!Tty z6E)IUovAi8B5YaxhCMUNPBU#jg8PWI8KR$jMwrjGtMp{$bLlLq@jLay=a7@>L~#Zw z3!R(y`H*|SNgo}N^h;09VZ61 z(;e3w}AU7{JS95YFYZp)M$FikT)5Ogml6z@I z_7lE|HOinE|0~`RHll4amb{AEU8F2_A)1{I8-1qZUx`v~byI%Zd3dCGpW|9*=e5=o z;*YBHCl6I*cB|^rE7!kTQ+o7Z&iLwcqnCy|GEe`s`Pc4~Z=d+o75L(6Rd4*aeSKSO z>s>R(8_zVp+46l)>)KsU9=%t4t84KuM|0ne{JiHy*QnB8G3Rv8Cp)gXD|a9Nz4&nc z&IKdBzlvUMn|15Yhud})x6FON;B0p9`6B~Ao_glU`OEI&mV4#@uk9E2oqEsx__}iK fn^J#P{pIrgH*S62^YLeIjW?yg+;HR4E|c2dF6d>R literal 0 HcmV?d00001 diff --git "a/2839\353\262\210: \354\204\244\355\203\225 \353\260\260\353\213\254/\354\204\244\355\203\225 \353\260\260\353\213\254.cpp" "b/2839\353\262\210: \354\204\244\355\203\225 \353\260\260\353\213\254/\354\204\244\355\203\225 \353\260\260\353\213\254.cpp" new file mode 100644 index 0000000..868c07a --- /dev/null +++ "b/2839\353\262\210: \354\204\244\355\203\225 \353\260\260\353\213\254/\354\204\244\355\203\225 \353\260\260\353\213\254.cpp" @@ -0,0 +1,38 @@ +/* ************************************************************************** */ +/* */ +/* ::: ::: ::: */ +/* Problem Number: 2839 :+: :+: :+: */ +/* +:+ +:+ +:+ */ +/* By: 6kitty +#+ +#+ +#+ */ +/* +#+ +#+ +#+ */ +/* https://boj.kr/2839 #+# #+# #+# */ +/* Solved: 2026/03/05 11:39:33 by 6kitty ### ### ##.kr */ +/* */ +/* ************************************************************************** */ +#include +using namespace std; + + +int solve(int a,int b){ + if(a<0){ + return -1; + } + if(a%5==0){ + b+=a/5; + return b; + } + b++; + a-=3; + return solve(a,b); +} +int main(void){ + ios::sync_with_stdio(0); + cin.tie(0); + + int n,cnt; + cin>>n; + + int ans=solve(n,0); + + cout< Date: Sun, 8 Mar 2026 23:35:03 +0900 Subject: [PATCH 2/2] =?UTF-8?q?4949=20=ED=92=80=EC=9D=B4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\241\355\236\214 \354\204\270\354\203\201" | Bin 0 -> 84064 bytes ...\355\236\214 \354\204\270\354\203\201.cpp" | 41 ++++++++++++++++-- 2 files changed, 37 insertions(+), 4 deletions(-) create mode 100755 "4949\353\262\210: \352\267\240\355\230\225\354\236\241\355\236\214 \354\204\270\354\203\201/\352\267\240\355\230\225\354\236\241\355\236\214 \354\204\270\354\203\201" diff --git "a/4949\353\262\210: \352\267\240\355\230\225\354\236\241\355\236\214 \354\204\270\354\203\201/\352\267\240\355\230\225\354\236\241\355\236\214 \354\204\270\354\203\201" "b/4949\353\262\210: \352\267\240\355\230\225\354\236\241\355\236\214 \354\204\270\354\203\201/\352\267\240\355\230\225\354\236\241\355\236\214 \354\204\270\354\203\201" new file mode 100755 index 0000000000000000000000000000000000000000..83eecd1883f1437c13a73be3c5262e89838ed831 GIT binary patch literal 84064 zcmeHw4PaH(mF_;d0d5ckHC9x9g2Wm%)g&a4Xw+yDA&43wRmP&1kX%SKeLZ-#xhfDgVJeGY_VD=X-RqCx6eBF?sM+B$tAI! zzBe~|IOjWO@3q%nd+oK?{=Gl_Ge#p zGxO0k_IG0DEAp4>P`2NMLT&BK7Pmz{d+EKo!lrjnGD&RG3kp5RQ2&KOOKWOE;gvPv zmiAD4^Js)Pu!NiV`kgkDWsdux5u(g=3TZ{p21y)^kwZ2oy^heFGmR@67u zhU%M^G$Wvwzbv7*H(*mC_R=uvvs@q0bjmKSx;RvNDC-+5n z*pTF%B={yDoRdGbU8x=jdAi`9SMUxDP&N~A<@}pcVMOfywNi^hN*#lDmALqqkN3Qe z#q%Y&Pt$Mx|5>wNsRcft7&ikK_3YebZLQ}v)Gt1_c2z?yF#k@)MLrsvYg&FjJ2&*; z-|zajw(7fnkcW2}xR5NE9j7loQ+9z-pG!Rpcbz}n`Im+Kkq+yP`Nwo~aPgbghx*_s zQjPEeernD>`<&c!z*PNW&1az*Ud=)^c88z8s;xcTc+Mpf1)-JtG%oVfvlHb9Mp>rB zlrR4#;UX?6w^W9y0Q{KzOG+RqfusbI5=crQDS@N}k`hQtASr>Q1dY0K9&jY+*d0qgOu(n(u30(Y;qI*|VQ?rBzs zj=M6aV-zss9hs%J^4>FR&DNe%RUgwIi*G%rmh=TJ^NyGFlpRjLYqW0a8TGAGvQq4Kdb);Ezirtv7!0KKk2l-`M;)qSq;e{RXvJFMup3H)|~>eG2UfqB^;;S>4N`H9Hm zj+_qCV%Th4ALH=dCx5>*=xLo=RMNK(GS++sY(BdK zC4CoLYv%ozgr$7KClKEh*C zIvrEq^ZHlM-HbZYu{{uaqjT+by}9^y1YwYezI~9{fpH~$S>+{tJ)=}#4`i2BuKK!1 zmGmKuj>EA1tF6ubrK+PFVfd{ZdH8fHctsxiS6{q25_Si}rflv<+|IRAdP%=)ZK&6w z-Gg|;JFvMQxHACS;J+KZ-$p)= z4tZxfoq^CDAMoyYUR@tfDa3qxI>WyMI{Oiywjo8Wx%a(v&>SUY zJW7|bqf3#vESs(mLxrg8$M>%;-FzfqX?gt;WfxCoZ;VV#W}T1`WxWqPWio%ri%S+B zIqUF{!CR0cY@4=G-H6*fO6Q}GxlK!34HoXd5N@C_X1aHxJO>KPbPo=c z#}w6p^&>?Le;RaU)$ty>o^mnupYrcPc-9?0fAz?b`ze#RMdz1jT86&+$cAxIma+Bj zFBR5P=U7)L2i9%aYOR-Fl>3)i=OiyZsGE24J@kk=(u4YS0C^5tX}UgkIW`k=yqEFt z-Lg>c)$Om}2JFNMPKCTd>kw@m!gk;rb=|CQM*=CZ3!`8cENydiT|k?TrAlZoptGb; zzVO@yyK$EbPww5gc5?4Cq#Kxo=SiZ|YWGHzCGB|kOtAwqOSYnY)pe^2a_B*OM_YS{ zVNSC1x$h*{Mznv&LEo4MUJUa-!tnWB<^y~LU?Z>$$*xzxX~49{k$k7A4|=|AwC9?4 z+m6C^MdV7E(C#_1!VD+YrID9cl#H7Qgpt z#`_(y?a13&??Px(P-j4=3V9sJ?&!2Os*X)MoY6+D^>5Fhld<)xlxi|4+I+qCQKP*k-gtuhXv5|2V)h z)IJk@)Z4tlli%oX?pU2^?ZmzEt*^v25DoC}ZVLv{O_t9A$Uh5ui+a=XZXo#hStC^6 znaD3M+O*(^k`L%F&lbCO0A-ZLZ?Iok7UJq~c!zkp?%;c*4tVs@(c9H=_#{7Bs4HiZ zAEcdTt$AIIedWOjy?FWYq(j>gOhp|AkMR3_WkT6|>3Y+r&0u*%!tID(cWHy1`WtP> z+-;uYm$JUozoUIanZvguzu;$We7}@5v4Ya=lX~*)$T!uSXHPiFCnij(ZP)lMl3#g8 zS!o_oE-Zhid}8Edgpbe|YT7$uWzF`FGPZg5$QE^&ejVFl@|rcmkf#qVT?P`?>M!{j zeV&n!8+F*Uy&13{@Y7>_e;ps`9EUg=(syRMut8`$#g;=>{Eo6iTWP<;8t0faAS>Ob zXc=FOw(9=G^==>1JQg%fp5xgFtR!~Vg|+VX!n8-{d;LF8SnA2S34}>V&-{Eb+GhAR z^u@7GTKiE!i*~_o%Om3fs7F{2jXoCqAUrb<7*o*wrE~D!@zdT$SyNWsQYI{CmWkomKI#Nu+7;c` z1#jOPPn$!T8F@7F;EWwnAHDKEp7Qa^d#&3>vpgs2a8ZBDto!XOU!Q#VmB(i2zpWnz zuat|FN2Gjxc=$Ku(@fXfSEUX-{Nd!n=hsf&LO;H9Dd?gvnT2tx6!=uNloR@t8=045 z?Y<}Fxe54r>8nzgy<=)GFg*Nvt>^H`Um`ZfPB~WHReIePj6rYx4Zdj`bZW`g|HSi} zRO#ccy&mI@Q}VjN+eNG|=u>kXq(}P0?Eifk{B`MYN{93Eu@T?KNMF?ZZ3_EaCrRJv zBt6E~O1oJ%(jG5f4%!#%yj|BDgx}qT{C0xp=a`qDVhrY|+lw}S_*UWbz>B0$g1W57 z^Y-D}IK*fEDX;uLu?%fpWPG-nEYqM0zDK|PWf@Pk^DclDVHAb!89Dd$LvE>wm%-H*1vlA$o&~AV-NavMn4p`qisqd z>qS?M+RZV~A0aIB^C)GCdZ^1C^=o6>uL{4zcQTgQiSQpHENt#pg)!Ft)zN+<^+lI2 z^n~FKAe^QH{n>*Vd&-Yt_A<=*2y?zF;y4Z8G0dBI*8Bm}7Jm%vvcW#}@dU`iRUdam{S(TK z?f3!6Gixl`a`eS@TaI!^`P*|CT4(V7O!y?$MQ?QOn6iaqCGX<>Y{W@}o>q)i__n?1 z&)|pO$z$h^&=wbOrKsnaL%{gpR`jj6BHgV>>qc*10ps__Z^yX3mOa8VEXyrob4UlW zgM5m5F4|sn;C#%x_|S3LI@lc6iT&X32I>vkAl<)5zNwQe-wMb#E%?fVI{)yqo%+FW z=+k~ce-m~%{YVJuhDwU?U5|@7-%-E%(4OgW0n!SlffnNNJ>}7ZGINg~8@3hYru%@f z4Gv$y6Im9vPwSKg`=Rf`Ze&fR>_(rJHC1g5f;Qjx;QeSz<(c1@?m&IV9a?{)V+!7O z68)yFtYc`$w*KoNVHpnFbk_$LmJ|hV88tsRNww0>C_PtTq`~ro-03G!CahQFKg&`@ zkurunOn;cPuK?|se(sK_E<5cf>mmJ4+K7u0N7r5W4lZ5vp+5s*OL4jCicfo~>pAL; z)7EDp4(q}J+E=8TbzMo(d*jy3`_7KZTjrdMd6(*wF@J)xx=s~MLfFka(8f?kR@&$^ zJvWnfR&b#za`^>@j0TcPjQ=R{D6e71^P?s2C{qRfjHJQ$sFU3nl?+&h^kZD|T^n1@ zcAqt>FU~mEr*zyGx+1m#N`RjYrq16TuAFFw_gnN;|9e z*unEPm2>K~C4K3GgxxpAo@?1R1$GVnx!@$*?y8AwyP|UO)>W2yT%XoQHgUu5aMvlV z?~paeD=3>O$HC{Fu693PiZurqYkqj9+Rgq1Z4G%~JM|gud${`td(bY%<2fDi*~Yo@ z=i!6%N`AiawUM|+f7%n5z6k9w{I9+#BXFg`{$M=*2xzjO{WjWT_C<6aG#^n~kCAT= zy?DInzK18is~tic;_U-%M7!klgD^I(eVTZ-fbwNuD59GNU;h(*AhYja=Hu(|;mGSi z`LJ#O8n$22{H%?&2R}r=TVb5Vr5irswjdnsY8q^APay4aHL2uYSDaG2-O=sAb!b=5 z7r^%{d8I&^C6dBc71X@k&N-M>K@JPiHH8EeNm4ezy0 zfzL*{o4&AD$2Fg*Gan&6)Sbs!Kk3f~G55o^^*Yd^ES+`_?HQ&SgYUWWzaw?`;pXEu z_pd%4>myR5^GWBbzN;L*&qZDWlY4*9{HK=aa+&R{>A^Rq$GL{!c-1$OX_6Pdw@Ugp zKLVfqY_!GbCyl^2zTbCtN#CzQ>nWBG@b8Rtdd^UN=fXB=8fSn8`$99}>x~d!7vY=W zFY9t(zf64K&cOAUBfb6gaVa7TgyUQ()yu4xX zqWOn^abOzw4@~U+cYM?QPb=yBKKR%AggDO|aV*SXVmx}@S3z%?2djw%; zq8|#H8}VM}3*k!ejrrZyi+oSFX%qKMxAp94yw~#}vYw?*bb{Y4_|^Lmhcqt&9n$=O z^S-l`-Jkoi+Ikk{V_@?3TZGLNxot#T&I`PRcL$g*bQxom9iZLug8A-Zyu-B(@5tXP zxI1+V_r9Mx81>_yB+NXYGCPej0S~V+4AOc7clami%)`&{j5&sM=A(c0yv>K3ufiIj zR6UQ}Jq!6A6YYyKO+WkZ_`gmY>5SD~in#7N>C?WWUY`!0z4j*v9b#Q)zlJtvBE#%# z|5=c8>3FZp5_xgaFOAw+b)4xVM%OHoSGI%N#z3!vLC7EVpcQiHf&Qn_@8Os-`VT$F z+I5q2^I0RJuWFTE9%qRsH3`m)>ym0#rTM8fiJF~TLwN@9{L^f#0 zMBI(Q9M>Nqd0^kusRPP_IDhQ+4+huISCO~B1^vW=y@d7i8wfiT{p9-4MD?@MM?e3Y@lmdh ze!d1iy!!dFyfgLl{n4@dd7b3J)XxRxJJHYict`zQguAJqOB@XSoWn5C&*ixL>1PYx zoBDaOM?b^NtD&E}!0%xC*?}-#{R9o@Jn9d0bB|v4Y4q&^)Wu`4zAHtq@1m{T48M^! z%4Gv#AA{q>cj0=eW3`Ug8lyPk-BTui92@zp`A&53dw9ouKaacC6NIOq@goPL%r`R(-v2x9S_jV%8#xQ(ZAkB@ zc#l4@Z6iTzC4C{>*=J{)rQrYUV1AiT=nw7WIn+ahp?<(le!w=WfAwWpqh_yz?mh#) zaGI@$daMz7LjP?m^wM6hhPKJOj+yN<{fP6h#@5xw2aI*e(w4I?_zr05HXZq8e~>=m zJBU9Q@u};s{-95Kj_<;JI{wQ~85enUrJrEjpZLWs9o)`e3;F*o*!czEBT+x(GYC5r zJAXUp>8VH1eOEp6@k7|Ad;O4G7~in-^TCJL&R-$#OgrBOU37c^#}9c2^_6)r?fhHj zJE>#;fp_GW>rizafS$3A9&|8tZWqJgJ=-xqJO44>n|A&;w27eU_#yB8x7*HN4Sol+ z^CwCD@{V0MK@SHTyLRf$O$e*Y1NDXF!9I5b-f`TAHp5j90>f)3xGr#@cH#kkhfNu7 zJ8>iQX0UeR7Nj+lcH(u6zi4@ZPnZ72X(t*{&fa!nCutzQ(@s1LUcBwZH{_k!PW&(^ zI*hnZJCP^(Fx!dGnD0b~v+$1X1m>At?Zo*GM){-6bvtnx?tbk=Io_M?#0=^%XqxRr zk)y}bPHY6vgS8W3grUFUv=gk4S{Gs0?LImBMtFxg8{Kc_93r11Z3*IgBc+c`)$wk6EtPY}*-8w}scL(>U6GSU_pVdJ!8tcygJUPyKIWsm z?RGUfUhN&nV;rYlb=uVPbvi~ILk>=vGmgV2*Q{Y|0OLXEwGxuv0{X-cqucv+P$JGbk5%mGJ&La(nemD5N8{t_8Xg^);kcYO}w~3j9GtzLztf2DY}3v!L&RMl}C z_JuK@%)6OSv;O*(0oNk?mO&iew7sB=kXP1Y%v;3z(%z5&X=>H;yOsxdPAqt1rcP zvb|S^YwH?8*R(6ncx=3OYPqIi*b*N(`;}_};vG%j&C!Q{1b?n_SnKakaL=nt-%5?K zXXtBWoLt_st>icaZuwb`g=k+p`=u~vi5ApAP*hqjrXa!N>Uaro3W0CnyF`&e4u*eeZNT^HS3zMf$e z_I+@!m1`d2>7l|HvcysC=k@gl^~L@CBAW=&8VO3ryQaGi*}uT>`y~S+5Zf3?I`94 zy2Q58-f{gC_9>*Z%+AJ`2Yuo*5uR<8woUY*QTA*jSpHm>qVt6BY&SOtIPQ)%4Q(0Q zHT{lhQ9mGyF~I0-dX1{zTV;MCzsm(g_FLM*N7kClMdye^#goggz*Z$cIO6;KY?$B zzJY~yr42Yp?Gwl;>J^+d7ck`R#8h-p3f1 zAFSji#;E>qU_xFPHi)>8F2YuZGASV!3x zryjZHg*-B6ePMmHeKCVSPdL^|9Txo1E~Jbo>HE&_JTj0nca@dV=F--3Y>Rb*TkO|* z=UQXdI_&WGxPOT97ofqo5g&~if_KgKvF<>cK5`eT%zS0=iQ z(ay!#KOfnBA8B~&fN2knepeCNydtxI=Jk`OqI{s!T9=h~PlHFEPCZFS9O@Cvk!NP0 zt-mYCwNq%XdVg!ng=a?uarQ-UWnC}%G0(x^*=??Nz~$FP*OLAba?ok}?-g7MTkP*(s5A_{mXB?}1oqVBgy7&V2^2K)ADZhI;4vjRv0{YH+&@9wL<`r_) zbHN-d;T}nb%fcE)3o>N=ca3+K+U={Wexh8>GK-XvM=wb;O9e-FVQ-3nIU~cm@~8W`dq~)PKLTwY>UI*_?>6qae~y!IwR2m~8p6js(-R z-TYvnHi_#+EUXpyJoMCEPdE;r2LCg<{)FRRdcWo)YWJUIK9}p-c-Bxi)-90#o>|zJ zG{*Li8J26%(hyertQdpm_);3=Plh zi{oGPxiw8Z>vS=m#yaH+2c0(4W8Kqh>pVPsME=he9&pCre$)e=jizlj=Y!8cKOXzf zIJZC>rqhFbJE4DEx7&~RC6WE3?)+^;8Gq;Zw!J?YJoCII`c_>#CT@Wb<-(LD_brls zC+0NXr`$Ze{#d>raKhnx|LO|(*!En6jte?p$M-&r3!3S@DRCV74ZzLNQ9u2{#=rHs zxLi6>YUq}CFXUQ7UtoWDz7+c_k6`X*6Y~7%hZ74~Hqd`ppM>w&#zKd%pZ7YajNhYN zDTD7)=4Ze*p$s+$79u{@g#I|{OYj}P>Gud10G%VaGml&&A_AMaPq;l#a5YV(}r;GGW_54ZuaB3FB$t*nI4#0 zk2&V_Blu2we8;+lx!|qH^G$k>vE&DHP&yA<-t5m&rUS_bVJIJtQ4b~`w2zuL%Z`3! zBjPx+BVV@96V=yl)U{U;#;ufubOu_xC`T{CY#Y~TTW4`QEHR)^RFVuV+E->~6(8fgbD(JPc2{epG=rci)owf z#!DzG#}<>WZtu|FF!NjZK5Sd5ts^df!jq1c9qQp+=)`topAW}inT9h4%l=0sO|LGl zjg{?s(2H5~;}h;H2p8ka`tUs-`v=FTKqpeByrG{*8qcGR=VOiMcjOTNV=RD(ihVgu!@qD52e2MXVsqs9=c)r4To@YE?Z9HFVJl|kEHyO{Z#`ALH z`SZr}7mVlIjpr{J&;MXN-)lVoqw)Np@%&BW`C;SvG2{7hnSmV3kU#C1B*pi}N9MPhbI`Yt1Yeen%E(=aH|BgI#oHep)uXRsAUN~V& zg3m<5jI~lTgT+n=O=Cgu4%heE)SJ!k-tegt#+13frw4PQ_%qh&s!pl83EMD+Wwk5y zkyZR=Kpjj;#fzRm>eH##!2oh4JRiZXmMr{6?ZjGDR$}KVHG9m0C_V6-J!WnMAF)nS zFQSEiF)-#(s=7OM;hGVuCv`umL0-qHH!OP5n>cB)HeBL|)T(fsYHH>; zMxKZZwoU&IFmXOEJEls-kMi=dN@eJK%A(us-w-ZDzy_1eH>Eva;5l3^jrm^X4fkbwBQzr=qM*Re^jc%eINi>c+i$lCnOUgx`*ytgP(G zkR|S$a92~5m5%Z+#C`4*m0E>+1MouV(3T98@l=)4G8JVz6?r;MsYRzLs~z`eaNmo2 z{xoG(L2tS;)rgPIKp5DD4Oz;1CQGHHpRH8Y*(&9k&mjHJsFdOy6{vy^73Zpy4bYij zzDlW`p#q)Imu=^%l-~2eSFsALD@OitpKt-p(giA|>_YH;k+Lc;f?i#u0zJ5oFHzR) z5|lUYy(KD;0o}?hSAhlPkPYtLxUZb0tOw8mOrMQ1oQxyidCxqRva1T^^;u<2{4Dep_ieZ@yjlhBxEeZfwMxmlMp?zzKqk0DO%R%Y z)F4K;@P={wX<->G)Y2h>d8 zGvp36!{7KdP%C|hTIqYH+)tPLr{xYag}?D@pmO?trrcq+G=}==d$!!6h8mxv?`n;G zOa7abKvDup2_z+ult5AfNeLt+kd#1D0!axZC6JUrQUXZ{BqflPKvDup2_z+ult5Af zNeLt+kd#1D0!axZC6JUrQUXZ{BqflPKvDup2_z+ult5AfNeLt+kd#1D0!axZC6JUr zQUXZ{BqflPKvDup2_z+ult5AfNeLt+kd#1D0!axZC6JUrR00`z#8CojJPrZCaU04$ z3jh!Jv-kho&-Pw>XE{rHvL{(l~=`m2sn{U05ptS4|F z#!g(n#Wfj+V$8wy0It!;s{TuGy^8A!9DuPC*KfzE{# zxF#QmgAj0CeVj_U9oKsM1OgQbeYR;ueN$~{Ubt;pV;K0_D=wSgK0Or5&COd}-Bw={ zYHM$;Z(3SWbH#kTtEsDQ4Yjvc*SEJ-)RdRwT~T#ILvu}advhyal+UbbZfvP;4VO1I zR$f-qXcC;ka1G(2Wo_ZmlIogpd-=R8=I4a+>TAo*V1@O~Z6PEbp0PCCjwt2J_1F3B zc{z)#YeUtot<|eSP2m-xhH%r;_PWyCK?0OT0}MS|GeV*Iruz2sNS=lxBZpXHjpS?? zd{wu#)h}%#U&E$V)UvFt4wA3Av3&T%yi%WTD^oqRDO}y?uTAAM+QLokt*cO^^X5+v zEjDu`@tcn#{!pWPST z7B*I|)V!J`r;}vkyvsn-lu1Gaiz2c&DdvUdfLvav+~BpW<;tp@PcVUDlaC|e8k^_5 zqm?ho`HEMU7{!}+RJkWTU+LCBwlL3H3pAH8lAT^t-((wiTifz$nwPbkFA8efSG9!E zazt7IJD{``o~jsW8gdKTRyEa#!nfDfH?yt*OO&d*INvwD%o%0HI()~h;#`&(xiD2ooPq7_mm$`o&U-31K9!fOlsm4^sQ9rruxr-VIS1~ zRDC#E%C%S67E%455sh`IPvM$n?cq>exEe-G{b)o$@r<^Vka}fAV|9I#dRHG^)^pJ_ zBeSy?K4E3&SIy4O%FNEppPQYXy~$c17(Zb`epdDtYnzonK6^r4R@Q{<^sM6StgOuR zob=4}?2M8{897VP;lg)=E&xOi!PX4ib0>PRP$L1TWdemBl3!5xFEYD?g*^39D-7 z$n^Y06S`ANx>K{?Or4NjR$SbjnpO5@YH?Opc6Q04{QR=AXRJlDGYhke*I2cM#rc`V z`IT>4#l`tq6Ed>Pz^Sv>3PeH{2U*;=C} z;(#=ixVi)fzY)(C+#$GK@Ci5&j^BB{Bg3x{d~>FapB0QV{Pg!@ac~^NzbUv{aL(!W z_ooG~6#NIln*^VS1Lqijr{J3f9}@hU;E6cMjr@$m!E_8?BKTUt?Sg+Uc)Q@SIKYnK z4+<_7JOKy7k=}B_Wr8;g=DC*q{)XV2abO(rsW=Fa^zIfM61++9M#0+z|4#5B!C5#! zkMSqq;5pK}UNFzkB)(7ZVZpBo-g376eLT9oIzNK51ZUykI>uirxJ2-yg1ZF&Qt&Rp zQ*nSF>GcW@3m%UH@JR1T!Nr1qC%95@J`Vn4{FQ=N28?cen9Xv95l%IPY7Nrc$eUB3*IldU-0;I?ev%8fI^+V;I9jA z5&W{?U4r`r9}+wZ2OBbeMvhJIOM+($-X*wQ@G%&aVfY6GR|?)HxKl9CPo@0c5WFzg z#;4%mM8;ny_(s871pgnw-GciBXXM%OFUNt4jL&mfN&k7ly@KBtJZ8H6eG(34)cF%U zPw*na4+&l;_@Lki1Q*~yN53qBDCLh}1P zg0~6YDH!LH>hA{ye^>B?0-N5y3oa9UQidIVf#4>=PYX_&D)a>B3C@^d(|bwqLct3# zmPY2a*in8j6#PZO za|J&qc#+`!f>#Qj06WY0PYZ4myhrc`!99Xs6?|Cm#jvZ4p8+3-{M{=!U+`;!iv|Bt zaFyU`u$zp3hu|8)&j|jC;Ddr+6+EHDPOo2ZnPA#k((4r5B6z3Z-GX`kGWk6Yc8=i} z2wow0z2IL8-Xr)l*e!-XB=}2$CthOHds6Uh!G{Dd6nquz7UORa{58Sb1^-@fkKlQ* zTMR$3)TaNG;9|j}VORM59>Es~E-tgf-{O21yjAdUQ4VT;a+k$zXHNU?rIJ45mSHW)R_<~mot`q!Ef}arl zC&4{}pP4EAUuDz#Sn#^}LLYXB^q&y?UBNt0oBVtvc<$9UUJbj%@I0TG-**UpTJRXy z6@K3iv{x>apvz{!QFy?C3w;2?C-3{jQ^tGPQix-|A*kh zg?9MkOYHCsg0B*MkKj86?-cxkV0E1xKX9=fKl^$cHwdm1{EFbcg2$ttkUtf&!(S+P zg5Vnk7Yg1XxK?lm>J8)X5`2T;UcuW0k6&cdPe(ms_#DBVf)@!MQEq?l5>i)c(Fr@FKy-&$Yj=5nLkpu;6CFi;QoZo8Wj|DFjd?D;I!}E6)7=D}JE$ucw z1$J5UBlu#$smtu|w+gNk{Hox)1%DuTli(uQWzy>we5c@v%WZnU5L_nMf?a0#7Qt5u z=I=j{-|q?@zrx196r3seJlJKOKfxOWcM3it_+=+N?Dnw%rGGPn^ydoZZ)Xr+FPOif zL41?oF`u{bI>8eK-!C{@@Z*Au1wSWvuHapQ7YcqyaD(8F1>Y<<4ebW`eM0a=!P^Aq z2;M2UOz@k67YOEWbud2-g2%76@fyMW?GAolFStZ-mtg*u2fuF<+#-0F;5CBx3%*Bi zui#F>W6(}9KTiwJ5WHP*zF__a2-BM_n7;)=oPui{_2n8HquOZ9-xuNcZoxbAY@COe z48K?G>srC7;;-<>Z1{Z>_+UgeD@+7-!8Zd ze3Kr3K8N2k#6AR4iO1uM{rx13@w+2aY&;1V@t95h_Zb_Ll>YmI2S4h;J3M&52agz` z=|||z^WblI@Bt5=G147>wFm!;2mjH7XN+>kztn@T@!)0;{-Osz;laQ5U@PcO?|2W+ z@!&!azS4uQ_TUB&{*niO-Gd+Z;H@6~k_W$OoQz(ab1oJONrE#xbkro;F^I8zdNaaQ>X~{^KhMys~FdOTvfO}i|cA!7vQ=O*G0Il z!S#2zuEq5^TnlkshwFM=AzX`aRpY9`Rg24y$60v)N$^<-I#=PEhifpN7a&X`d@n{g zhxZIj6FL(nxd~1b4P#R9=o1^}ETWO%V6$7vbsJo%6L0APrdH?pPp=+@h)LaNCe}46 zdX(e_ok2ZHdPgx|v+fUEgG|;m@mk^(mWJE)&NpTK59tsu0$2mY2^j3hA%zwd(U{gyzo- zRdF$o;Sh#zin5k)+KcC1#?;;Pb>fVv>S_=T^UP|#`N~)7K0H})rTgU>iGsar}*r(Ux~8R5|^chwkUDEI^639xNBL& zC{(eI%?O$M0bHaKR8UtHc8D8Q*r$&9*Wm;u;c1Z*jg{wCgt!&BES`~zU+2s6q6Ls( zDzXUK)+|TC8BOCAgKQr$RQ`*g1TXiUf2 z-gp!S>%h|V=jPOgowdXUoq1@hDrIw#)R4Gxp;)*>$%yW%tBDE2t59*18&GQT)nfob znN4Q7-5S9|*9=5AmDFHUN)30GG|X+t&ncP#+1U+KsHUO1X(`rMH(>3yvjW^SnYoD& ztBtEmiNtP+XDH*#17v;M9;Z1=tkeciQ z1}Cn~bqQ9;0b9O=RKfH$%CS)gI%oJliIFgEp+RC$VfdHlpwR|XCYT8BT5JuswS{X# zE!Fj{6^(9dMq5;{q`tK+Rud%kyu279AsFGtibncla~ET`R{?e~gkuTV2F!F$kG_^W zW1hyiO^wgcRC%S@kh8@YdcJM8hnwvL)i$??7B9NB&f7H6@|jwgSl#xeT25Lh{oI-L zP3_^Ot=RLTca~K*wO1^jyEqq`V5H;{c%0VC-BK~phWf=dEiK5APuo_xywUWF^N^ML zwh*?sfD>%Ofr2h+Zsq>h7)u}}f>Nz*HfV?Hui?bSCU-ZKGdH@QDb)kovHM zFo;t%TwWuZ=TZ|=jV(39TnwS@i%Gyw0gNOJi&RtYitJKiu-Vkygo6s|m)FBFt6x&V zmKGUs#V;R#!jRO55+y{J1j|HL_YHyt1WLHl4>6>HpB2hchK1Cbej=*`b0JI1!=A$c1Z6 z-8=K*+eSD?x6~|OY|wGl-67SyIG$|6Icu%Op)K(^DzF8EZY7SSK{)?OA!Kdwvc{IU z1Bjk#mYW;C32hvjJ{)Xeq+DNbYLO?>^l)=rE4B{{EwG`!k!J%omQTk4Uq=3H1LRnI8TZs@2F7nw zocj0|(wums6q4*fzNfppG1w@D=pt6Z$XKXXSbDf{Ab~~nA%Uha5;lI5XEPK%h%s7D z>|{jFhIFj%yidxaqiJoBGP(mqEuh$jAT#8$N>f z(?3(_N2Pyp#TA|4H1k(cZwTBm5yX@e5srG&JsE^_QSU zM7tbnYcpH?PrzvgZL&VFyC2^e8V9~QT@c5z$6epTi3uJNiz88S%5Svca2eD1NpkiR zlNvS&XC_DD4w^RSLL)AAeNzp(?Kn!9+!%bgJnaD($-!(!yqTmyImu9G? zS}@KyZfu;7{j?c4%|*hfJb zO^iWX53j?J%aRC~%Gz)X=Fo6Vvlb9p;}U^rf(XFreGH8*!C|A}3eFLgFW@rLJk+?Q z&CRu;R?H7!{%A>zh<()3S9Z|~6Qc{c!^``0m{X$?y3GIZD9>z#Twt!^QBP29(0k+| z-F8KY+6ddz&Tm^$ZA@)ez#FoUXb(44FNW@8x@19hbz5s*F2=0%q12Hxlk4%lf~8cT zC-2%?aTczGu?MV3paS~pgut=C`5fVd_T_W2y`jfG#pu>xdy;s7*;qR}K6L!mA^x2D1)BGqxlqlR1a88sKMps*wBE9eMr-7P`t;7qfpH%T8_Ae@KHrQt0Uq#Kn92)PQSas#hN{4Dk(t{( zkX_caqP4mOrn@%6pCMeP0>i`gQw`14_JQm!UKqefJeq+R{>n9ng(2|586=ZSM|2l! z(OqJ4NixD^D;DGWm3=g~IaC2CLqz;W`)|ssroqUi)*uf@l~p)6TmR5|o+-SQ2egoTbQ- zMT(8pH==REGD~-|x)MYL!E%WZ*3AWIR<9yO+wfcgIaM%&HbnOhxx5l3W7GypzBR1% zBc9|T=;_=`WX6JUBv!0&z@?it2Jy&87a!`7n<@;Rt~Zg{Ysl1;K#fx^Y`u?`A4~%N zckMHxAFYkIo`#e|u)W0WVgeoHkg7nw(V611R5su^i@nKp7<-Xl!OU~a)6tYnfwyF4 zpk!P%SMq3^KGU96(4C>C>H2l0u|h-|Ic=$gDOZnkkcfshMT-n{v`R-bEh07ZmKcu4OPIWL9s1aZUF_O7ir2*yr8n>7Sz`BXD`Aa zWP5DTM2|8i=)AyMmpVU?QHA>0R$arR;my*AeMK!8q=(?^1;7jSAE9>ar%$%yZ)@-g z9CsH3jZ7jx5E3W*!*(y?&^7CZk63-ii%=PSMH_FRTpWXVE8jh|q62Azt%V=1K#egj z*RTW~fxl>-K<&z#0mZIuZVXk|)L`XiWQUGk31?K!#`x7_Sjtvy1jSy2;86ls&0H7 z?&3&JyXx^dK3d0K8kM*Nhv%K!rv#ykco)ogajM>(!7{4 zzBsdRo~F_sATj+SOknAev{-*wkEq+DhGG8d7)P0mF)YvEAsb=4Ys-OnI~qqjvC9B! zvl%!yc4!wZ%uJbMpd8`+xg4~k@FYy1Bz~4ST5f8uWKRryXjhVMjd%JypNN=-xU9?&&cKVL{*p`%(nT2- zkN$g~;z(;SMuy3W$1>Ut$bhU2bEYKjc^1Q@TY#3xH3x&N7~Lk{_VcLC%-|hbX&Uu* zReRg9?>wC8FSs{Xf8w=$;5w9`M>6NaW!;zkC%n}d#r$z^5 zi;g+-Y{$139>m+e;8TU5ZiWkL8+0x6m}(feQ{qP=QWSB>aE(pNGE5HOhrTg9%ZYp* zW9A-3_TK_D;2}>lLpUleUpfwsb`NPqReo)Cdvy%=4#}hWo#+8JE1^%=!l5cmD&iMw zA&_W-adrvm<$y(UwiPxLMMnNGV}ZP$NDZvKaQj@==zQLHl@-zxZk%t*es_PrV#=x1IRFq%rQ)@R* ze>1I5Zi2hH3ffSb=4Lk>wboz?e@IH{DuzaT!M)VWA<^?!a+_j&d3*x-FuFwL?tC0Y zfto#&!IaXGQk?S+@B`DjF_4i{r&biBjw9R$Xx6#RGvexDg{ z@oPK^zu2MwPE=NTNk)nqBY2S8H6KX;>)mHN-+$n~gWufv{x|Q=IJj=h!L_%kzu&qn z{rWqfc)Dl9-yeJWjJxLFU%lwe7th_WZt180;olFf`{U(}``*f`TXaj_t_z>~?{7c7 zJU##Sqxz>F81<*FKCq|$A3NWO;8|Z@;*&`^B`Ge;&8tw0D+0`FH<% z<#V@x=kUK+Kd|;LxbNf%zkcRxs~;%6>Kk9W?-z&9U*A6ECtvyAn#^N1j%u4;H)~A) zJwLkn!nHSbelvaUq@8aROxmex&a8jrrdwM-duaC=mEV8sOP2+H-2LsJOj!5Smp}UR zY2SK5{ov}~{7dzigF7?toVfg$CvHDEechw4UGxl**HE|qwX?crEvsz0;+56cfA@zEE?D#AP2cXQ{_uk7J5QZ?!*A|?`i+)??%zDw zanaTDQ-gCZKk2TI@7q50v7Z;ud*i*we_U}+U)9LU&%Ji}_phJ%x$%>}^mMxQ$2(?^ ydh+!@zi|35Z=5!+?DvzmT>7huCI7tQ-p{|XVa( s; + string ans = "yes"; + + for (int i = 0; i < lineinput.size(); i++) { + char c = lineinput[i]; + + if (c == '(' || c == '[') { + s.push(c); + } + else if (c == ')') { + if (s.empty() || s.top() != '(') { + ans = "no"; + break; + } + s.pop(); + } + else if (c == ']') { + if (s.empty() || s.top() != '[') { + ans = "no"; + break; + } + s.pop(); + } + } + //stack에 남은 게 없어야 함 + if (!s.empty()) ans = "no"; + + cout << ans << '\n'; + } + return 0; } \ No newline at end of file