From aea3c2ec6327f21e94654f8da445c014313eafdb Mon Sep 17 00:00:00 2001 From: wony0120 <49024958+Jwaminju@users.noreply.github.com> Date: Sat, 25 Jul 2020 09:57:19 +0900 Subject: [PATCH 1/5] Week 3 MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit recursive /**/분할 정복 --- .vs/ProjectSettings.json | 3 +++ .vs/VSWorkspaceState.json | 10 ++++++++++ .vs/data-structure/v16/.suo | Bin 0 -> 19456 bytes .vs/data-structure/v16/Browse.VC.db | Bin 0 -> 253952 bytes .vs/slnx.sqlite | Bin 0 -> 90112 bytes ...1\355\206\240\353\246\254\354\226\274.cpp" | 15 +++++++++++++++ ...\353\217\231 \354\210\234\354\204\234.cpp" | 18 ++++++++++++++++++ 7 files changed, 46 insertions(+) create mode 100644 .vs/ProjectSettings.json create mode 100644 .vs/VSWorkspaceState.json create mode 100644 .vs/data-structure/v16/.suo create mode 100644 .vs/data-structure/v16/Browse.VC.db create mode 100644 .vs/slnx.sqlite create mode 100644 "Minju/recursive_function/10872-\355\214\251\355\206\240\353\246\254\354\226\274/10872-\355\214\251\355\206\240\353\246\254\354\226\274.cpp" create mode 100644 "Minju/recursive_function/11729-\355\225\230\353\205\270\354\235\264 \355\203\221 \354\235\264\353\217\231 \354\210\234\354\204\234/11729-\355\225\230\353\205\270\354\235\264 \355\203\221 \354\235\264\353\217\231 \354\210\234\354\204\234.cpp" diff --git a/.vs/ProjectSettings.json b/.vs/ProjectSettings.json new file mode 100644 index 0000000..03aeff6 --- /dev/null +++ b/.vs/ProjectSettings.json @@ -0,0 +1,3 @@ +{ + "CurrentProjectSetting": "구성 없음" +} \ No newline at end of file diff --git a/.vs/VSWorkspaceState.json b/.vs/VSWorkspaceState.json new file mode 100644 index 0000000..dcfdc46 --- /dev/null +++ b/.vs/VSWorkspaceState.json @@ -0,0 +1,10 @@ +{ + "ExpandedNodes": [ + "", + "\\Minju", + "\\Minju\\BOJ", + "\\stack" + ], + "SelectedNode": "\\Minju\\BOJ\\9375", + "PreviewInSolutionExplorer": false +} \ No newline at end of file diff --git a/.vs/data-structure/v16/.suo b/.vs/data-structure/v16/.suo new file mode 100644 index 0000000000000000000000000000000000000000..8036642fa481f3e27921921a9d19ed87e6a12e60 GIT binary patch literal 19456 zcmeHOO^_Q$74G#lfzp|LDqm&;iyF;tOu! z8DKQT74aId=a3o~*VkyJI(w(su#BI>UY)!0+af+YeL#FtltFb~=)g}{5NW(C0L|%3 zV&x{5zjlfZ9h8wxfUx*k`7J&W&WQrB&j6z;7V%sF-jkvP{5nRXC@iAt=K;F_ zobJ5<*5B{NOm9KD6YwnHQvivNdF}AoBR_2a82Mk!!?2HKo{U8zyZKPz{`L`fL8$BfG8ja zcoh%_aDDCp^a7HAK0rTU05Av`0vrZ>5pV=>6fg|<65tqM1TYFn0mcC1fC<1P;5gtl zz?T891N<~{{gm&gkxqN>XAsYM>2rwR@Y3fIXT0=R5nlvc^4?`TS?@g;_*kc-?Vg&(tjnIhwaSHAI+H13x{WS&~$gF{zS&iUVQSYkP?kFfWV0jf_ zdzpyC((P3jyJ3G(hA0P|8~MFfJdaHBHp49NTEII6S}j<8X>r+^0~_`rEz>ae-v+cp zog5awg0i%`7}$5#mpr&q+?M~g{F7H!3XRBLTmBy(`9F^pFALpcJ6h+0h(HrjBe@;{ zH;3O0=p*im-Cb#g69yaDe^bX)T4+8+y(dHSt<~Rx#Lc+=+RfK!2LD;iXb~J>h-+dR zGh77F2Vug>nsZ{?S)=BcS18uVf)g$~Ytyj?=AS+X`U)6o;Xex;8hS*32xAR+gQ2GZ z{PfpI|4%LaDXhSh1OwK=Bu2!*dr6$Y2o=y5cV!-K06+Iyw51us;-3X}1NIpuu;k%p z{ll<7*cR>Pu>7|PWhMTTVjkYNY0S9^8<-v^dcOFyF#oimYlnTnza2#+57sX2=FTGe zmRB$Zny7DxO$X*{_w}N7i&%f0x#XCJrQffA&N;K0ceEb8e`SyVqtJ_epg)D(#fTHH z+>dV1FKKTC{}^bV2i65o>dpc`Z9j7UTDBj16ls9}W>7DT{I%tOeaOGG&%^ScU;cyq zH{q=ZX`BNTz?sxJwZco_Kl*&7f2dYjndg_kApU9aeF0c`4&m30tH}c8uM-VR8I(9` z#q2M25JM3EC@^b~!9{3U!x;-|LVr)(dh(eB{=Imq2R~&`?!SWgT}AN+QQ>;dL~8FyIv$uDyKKLtr} zEei{&GBB0`vmb+ua7|L+1Jmw19VGwre1|^2u=p>qEP#RhHv?%~fJbb^;XWO{8TahX zcBGTm&P8zG>ikDvB+r+^;`figA3x6^IsdeRX=hdTJ0lqV1*ac9fqroQ>CcpBVo0tT z8pTgur8e@92JKJ!PU$mkgnr5&Ej|-8E70}S|9QMy0i6)E4JDDZKM#7i8^J#Y?xUxR z7BxrRFAp=0JW}heeijP-N>vmCex85QFCG@Z zfBw^;F%SABjqW(-KrwAm%Dl{}Lc9FJ^^bmbd1kYmQ6q5{c|Y;;FQ>4D$OuWQh4d6Q zI~fpNJu%FgM7M0X#mg`ZGT4l{Y9WeY;>CfoBfjjkhTIc)Uc*u%8S4EPzWtZ)h+l5{ z=Qp>${jZNlzd`&QFn{p+R8N%Ea!NUGU$hIQ(PYnH%+@U1(rjBVF05uUR5edM*irSR zzL#d}b069aey)A2UumOs46mU>v;B7va}H$(HZk#^j`WgcYlT?K$mccH){UYSo79S$ zsjIOu-T9!HOP6}ipZ5x;Z4*=09Vu9KonzZb_9>$0uP=d}lm>%vBm z{iN6DEh(c=QcTUl$uTZTViULGcD>{A*<;uiHzqflG;pIzks5GjywG3yDok zJdWKYJ9CA7@IkU|GcC*E^S9B=H-9@})6^rk0j@fC?RoliXfsxnu!ZzNtoVc2H@plb zJq?Afq7?031NX0J`_m6&L7CGUh&bnAWvF_tz!~^L;;_Vqkm5R3z^{x|n~TB{zR{M- z`0PoxpZ2~ca5@`9{eI^;h#s(|4C)rq1FnEsXW02A2>&* zLs2Wtj|G0EL9;$(h7wEevJk85c20s+T!(H*whT4AO;B*Cd2bzRfZ*Jy(Du~RF5e09 zhZdko$DJXrgVX}=w*Wov9p**M6mJi^+HF1RYRP3%yK!@wZ<$%T3MryAnV?B`w$Va- z&;r~?y66IMJ!kahP_EXa?xRy958a&uMU^#HzPA!hE~Tw8PxtR5z;9A9z4zwFcW%GK zE5UGz{(VQ+pMJi7|KzX!_R*~a^M$0WKbYHb`|j;MQ}6sR`?K%w`S(zL_1#t)fAZex zH1w`}Gb9b&Ma$F17oOv|r+U2gyb(X%f@ZgG;H0Goj@fbCl1}28z^&?0C*6xw0>3eg zPZXt?H-Z$$YXp$O-an3-{H0(&-NJ4@i;8Yq#Y)O}_j(lV{{ zTG41UJ$pEg-wpWl2Ku$ZL{!s~N;Hwk#-obXqebI!C9V#|bGe+_du#Mn6i@UFvO*%! zpY7=x>WON-1KDUYp=P5>d|)7|%`2*+Ce=YzP2QsGlY`P+AW!=JpHI{CbA4J@O~W#B zc5F_!;L=Om<*aVRPPyK_S;NR%v01%@M_Dh;DC(lJ0EeV>c_#Wp`#j^lxxU;$4r9_6 zS9+Dr?9S0uu+PFb9z^Xw|EoUrm8Tvno%&UV>`(*ej~w*fUK44@9&$PLDl8&;fq3^U zcrFry1RCJ&EclN1uxMv6G;;rH0recmC*peWyZ0h_Lx3lQyrUxo7`0;`;s}6jfN0IY zdc1?iFpbmZGpHS;*YC4)ORoIn{R`riVdYZQUv<1*^F9UdAFO=;p}M~Rjpy$N@Sz_3 zCs01;H4?{-9BEP&tw%_iCVTJ!9#zK|MSM^-K$L?-AOHY408dbA}f$UK~YX9MVtdT0YxBGxw=& z;@lnHJZwC4V&_r)4?Lbx&N({{_s&Le|LyyK4c-3}y#L3|WFzZeJ@*e+yZ_e(+>PG<3);UG b`?G!jdp+I%-d_j*`R{+X?SBm1|8e*qgl=Pn literal 0 HcmV?d00001 diff --git a/.vs/data-structure/v16/Browse.VC.db b/.vs/data-structure/v16/Browse.VC.db new file mode 100644 index 0000000000000000000000000000000000000000..64de9f19cf3dec951cdaeb16763f273a694182b0 GIT binary patch literal 253952 zcmeI5dvGJiedlL@0R{sQ9PV5f(aR1V?M(Vhe|Z$_a(fGril- zS$b6b_wqqO;6-D7+PF6DOInyo{=YXYYW#;O9(lkRIRrRd8 zu5amuin_44qAsk?&#SYG3(G4@GdC7i)Y2Wx9wPR{(v8&2(k=C7@>X1}=y}bkWb!3% z=(t+Slnssgt3<1|rIl-%<7y_GZQ+yEH#b{&(PXI=?QY$~xLV`q^~h8zWqp0Sq8Ux1 zXQq|YTiYZ#E``oCZ`x^gN-rfJPc9`FW|PZi`pU+r!#fs>4Fr`-3eT}zG@i?mrYoJ< zt`yn5#W2CL;c#`NUsRqQ;j2&ESzam^e^lG3q|4f-k=`g4HubHvo+YDds{YtpDg znyHQ%2SnvEu|#faNi6}6aK^!1O{fKFh`Z(!+v({Om5~wtrDs`1aw>OTA8=JGrw^%J zHErH%;wf;>VD+3+9i`6HWQ^+B7`1sWIiDmA&Fswb?95y;uDY_$8yTsS^%BNP)9wonkLIjt>wR-jk6|gu{WrU4f3Rw zGMipoha)=Ko83+shw@RTFcS?b=LY!?coo{1^sE)Ux0Twuq*Hm_HFp0*L{tU``Bz3* z>9O=#KRvE8V>x!x7+a#Gb#OPww=>4=)_J;n8&BFhTW#HbXVJ4iW zBTs>}ZfFHVBlc>AioU6nhXHMOa&}NxL|3a~Rr!(PikKt6qkI2o*gBxRm-kj!3)$6suL)+5%S#%zOJQK_t@i#y_q?Fa!;85`qY zx@&etvc#w zE%VL^vmlx>X3U1*O19-llG~ACB+*s~mqD(MbF)He+%A?Y=5yKAD~*i{yEP4VTnXzU zP>u4UGCa&zHM@$Hv~oq)XeG0*eD3ts+({A}EptMrX{$+_wz|^wd?vT;c?!g)eL>~g z@Gcd|GAd20kago9pO7Dy6Y^2{e|PWb5-9@#5C8!X009sH z0T2KI5C8!X0D(pV{gOX+pfcZUOLUOfWzdA^1Cv5Hu2Q#M0Wjv&p$Z$ zJkdvHVH0O3rlzK*x&E+!WWdO5YQ(}cnFuHlg<4qtTQdItFem?p{PXhX<^LjoSpJJf z5^w~xwyKw4E^8C!{>8s~1oIf>n_4M`m<@wt= zBR3%ksi6awbh4FnihMFaU*_ktC;dXIzu%HS(@Orv+`OL6#eG6bv1L!SlAWEL9UI#y zmEt_Lo4oPg^(buTa`a!AQBP6+sp`%}`clK{k%zW=`@ta9=f<$pUo?q&@+cVqK8~JMFUqyBz%aOtGo8ixf z|7mzD{JwCn^s4j;sUpota_Fm}Uk&|u=w|3a@vp_-5`Rj3MvMi&9sK>^$AU)idT=oC zdf+z$F9#L^L&6)v?+QOfqQ(INAka+&rY{NHSSr7{L3XDxmn4x{%yunN;(Y>lBBkd` zWS5qlzD_o>X&YqXqQDJXK{}FujLMVGxVCe2v#hrICoc%x@f0zpoGIVyB*2;T0ymk; z>PCs~+Ed=lY;+V);v7r*UV==XrKW8ZH*y)n=)|D88UWS;09C1 z9lcc2vh9Rp(*mcYj1BT#Sv%3OQ&g{INju?Kg6hp>*0uJzHARtZldVIy(wUr|G1}=K zo1}(R?vdnao9%=rC#d#Pal4RBYX!28X1f3rj7GU67X)v3jb|DhSY2CH5!Q4r&U69F#sa5&RM!A?K#i@P9O$}44%m75Z z15#&H+7M}XOXMq4y^=1H<)3A;J77D@;>TzS$!a-mD^qDJ9eaq@P3?K|C23p5L#*hT z`%m3#Cp~^t;Es`IG?OdREn3@&#|NqMe5SvSXGw$g{G^yYS9gKn_cPI_X1RxqyTX+Ql((fF@);LpHf&PrP>WXZvX0ZD|Fq ztkYgdfqXrkA>P|URY2Rj_3<=zk zR9?%kx2HWVvW_N`O?O%;rh>FJ-7efI6kjN$JE<1q0h;1km#!V4Q9K4;NJ&*s-n@Qix`2QR;Z4cxBvk74&MLs0!eEfeVE)1sl4#)qePYMbV?qvKw&GdFS z{y)X^b~OG^FeG~z|4%VPIvxKr?Ry#jv%=Q-_u;z&bhLF;+J_8vj3J7QGI~|3eePG1`oFIQ~D%ly^G* z9~>3>$-}Ar`2WFkLL$Z2#_=7G|Bo>1YvJ0}vj>>pC9)hgsHjKK_@+gd?PWb~OGEnH|l&jsHc~ zn(k%%A7m-+c>EuT2?HsfrnntSfwiC=jsN`&OK0PMUyO9dq>je_^!-0C|2{|l#{mK$ z00JNY0w4eaAOHd&00JNY0wD1HPhgr4NU>CCZSC^fV^1$G-CTZRW;Qu}>ipFC^XFzy zpTCeeed_$o`NV~D7futW>2p_SrcR%t@BexE+Z_2H2MB-w2!H?xfB*=900@8p2!H?x zfIt@#@cSjn9RGivlfT}D2}F`W00ck)1V8`;KmY_l00ck)1VCV45;)+GN$&Ll=J@|B zWdHwt2?U7-0T2KI5C8!X009sH0T2KI5CDN6cmj0)|90#D&F}x;;N&-c;FF64fB*=9 z00@8p2!H?xfB*=900@8p2v7nC_^1?;2Dp%U(3JrA{vSmH1V8`;KmY_l00ck)1V8`; zKmY`~n?U{hf9(I)-8qfafdB}A00@8p2!H?xfB*=900``70`>9#JDmK^ekOsmg8&GC z00@8p2!H?xfB*=900@9UcM=f&18gTibN&CfIQd)MnNFk%1V8`;KmY_l00ck)1V8`; zKmY{xF@caEnd5)D{~y=4k4YfuAOHd&00JNY0w4eaAOHd&00JPe4+zlr{}})8gN#NJ zK>!3m00ck)1V8`;KmY_l00j0m0gV6mb@n6iAOHd&00JNY0w4eaAOHd&00R4j0LK6O zB%_f`5C8!X009sH0T2KI5C8!X0D*l?AlmyH=j&bPde`OTz6OEBg8&GC00@8p2!H?x zfB*=900{g)5~%w5h$M(&sOmo!N~Qb$;TxC#^91+Vn-BF|{zvKWeDr5eADMk@ZFM=h zw7fQdZEbFGb~Tk;SXo}Xc4OuG>eaQmnU$IG<&~w?*_G9$dqh3X>z z|NX7M@3K(!OM8!|wr;{4|G&z~ugc&2?tnooAOHd&00JNY0w4eaAOHd&00JNY0`C!l zLH|X*#TNm-9{(|^HvW&22z~O`IQehM2?q#(00@8p2!H?xfB*=900@8p2!Oy3A_3Xg zE3s`4=++11@b&V&l4M@9b5wqZJLKQs`Vj)?vu+_=lB|5&o51mCSlh+b9+`^{w=#p3@BH^^w`7 z!b=1Dqv+BCOr57sd!s3d$usT1l&Mq#H%^zlNEUc)Tchb&a_6-TN zlzcq7lw6oiE?b(6Q9T<|7Z=pI)Am`lE2Z4{yzZ)Q;~Tx{WRP&uLSd8T*!IZJO%rDCaE zUAXb&YEm^dyTs~BX`onaAgEkYc#i2ap3CVKEuGn}6xqF{J;97Pyki^^6-D7+PO=KZ z9NB5WRVA1csSCT8&e9!AIT3qe=|*a1>6Uskc`HsbDz6!pOupnr8dpo1vY}Cbl@v#9 zODor^S6t0xvn_nG`sQW}FG@hIXm{)NG_KZAdp$ChN?Bjuu4qP+=$UEd^wu^>j!U7Z z;xjm;$dQCt(vIqAIvb-7?^vul(l08{j_}o|?JO^qi$AJuRMMmt8uiA5+#1E)^IDdb zFQ?3*7G=UI(@GC5ElxRg)T&i_HtvcrRt+5#l@zgajM+&_vooCYhEZ~Q_IvAr)3YI@ z*Q8O0G*cZj4v5NSVu{?;l3D^B;f#a3notYU5O>Wdw$sxm(#OY3&$8O#RPMY!;HoQ5 zpFKQ2oWbfjw};1vE9;t6w0a3+rD=BwR_Hy?yVyNhRAvVG>T$c&nxu?ccIsw9wVeA} zl+hNUXg*k8YAydskz`HUVsB6x8|2CJ*KB%i9n{mhmc7~SlyN8@WePLVpmJ`I|A1Ga zoeg@{3f|jFZC%o-yzUyieh~S#8?W z=0R-xQD6R9cXQURoX%^dI!|iml@=$-w7-pTTPKu&3 zG{o;DoXx3WYYn-ogzef%ov>wT@7dMyXjU#8pXYJ4MPD>F844=1L#;BV7Hz`5lB!38 zqOv^3SFhQbvr#1dQPKm;r|%FagSEZR&Vt8ZY=PDz)}Y30gIrOmjC$PJ^VksrqB1td zzjWDZl3W2iaRgoY;qf%H#oK3dHY%hy=n2zN_BhPlwb$jEHxRPx-lH@ugXxSYkiMB#G^SFJXG;SBm74y05(j6NYc552!xDwVypc>^x zWq6pcYIYSXY2}Kp(Mo1r`P}KNxsxO|Ru@l(*0q?nx+>fAncTLg>m8f+1(j>VyHp^{ zs5GrY*0rCE-$Qf^Z?6CU7Ty2vTlFzLu0Q|;KmY_l00ck)1V8`;KmY_l00g>#fZ&&S zw*OyLI>_~L-{Ish$}h{~Jzop`v(SY2Gr|kvhH$|D3;t`q&--rj2KSwwkM~S-Kg(T= z{A4&K{gN_G7?6;knI7U_u&4LwJGyi}Q(`YD$vl*OKWR;dxL(&f1?jw+Ej-FD$Rz3d z7QUGHQQe))A30UEdEZbE=eEr; zbyw5Y^0fnmDOso^>xz7}w;h zLEc{38spT$*pCm3bP}w3tV!g#;tS-hF`alz-zKxE^(Y?MC3a6Bcl4tk-`KM%S++1- zU$#(>gT-6FJ-$nn_KbdA+MLtBb4*k&lC+6U(pJMz5A^UZQPjje>8ZKLvJa7ZH(alG zb-i}IuDcBH5|dSrJ@MGJ`(^zos{z0hpUhE~Y74oN**gkv?JO~ekF-L&j#0@JaJ9i*^j^69L$nc2=&()B5AmIq#+ zbTfl@lXRNhT&~gh)^g3X6}I#1E9BMw zK~Y&Gi!m;AQET8}MSex1u#tn%#ieaNag-o;E#8CxA`k?k5m9$8Ka=aLmmB$j`W zv_!-xM@v*+?Pn`;Dj8~QAsPdiZA9I@)(0?-cow8MRo7GCbRFC^LQB%@5IBR?m*>Pd z&i{wsck3Ce$0x~ZriA^@ldKY2&yW}X8#(ffw;q&+bQMfu0%oAQC)Kkxnd-hA(4z2WF<(cdIqI6wddKmY_l z00ck)1V8`;KmY{ZLjn^~g_lA+KX63i$>@w6bY#YH1JT32d`2&j@61%*H-0%V9vY|j z6Fo$p=R@)^6Sn0gxhE1`q2C#@?+^KKpr8F$Q6r{&G)lG8f2RIu#2*P93XuON!c4-~ zKj6~H^@shUPb?KnE5rb4L^>H6iH?xlgv8|e!G4##G$4h-0WGKH$wxFKNdM8nqXXn0 zb(s#CQ49>af^Y*N7R9!4`}rdI*oH)NR2uF*df;e@IGq*EKxCI!>#)d(G>~p2^QFqY zb+QpE4R=_2p!e{h!(>0y{F$H`?ua*B&yr-l_VxGa#^(0B>AuGia%R(tU5RQiBFu9NU ziF`=%DI`l=S?&+{$w!YHcLHN#FcPGflRhfS^TRCnsCtWmZ`fZq#`l0v@*VWi04I2b zZ1d0i2cr^EPIvmZ0vz{oL?EjdCvG34zjXb7RQ|Vg|G&4%-vIn8`7h+J%3qTIME(Q$ zKgyq$e~WnG009sH0T2KI5C8!X009sH0T2KI5cnPtpsV+zQF`v_q31}1p2J~!mLz%( zh3Hun={Xpr=Rkm-1%aOZetPz?{r}AI|EJmh|MHvi8}e)N|0FX2UzYz={(}6Uxk^e~k9anU?0Ra#I0T2KI5C8!X009sH z0T2KI5cuv9AfFWQYz07stpFh3aM1VqYz07wtpM<|6##y=0>IB!0QlJo06!W3lkWoP ziH!e4lKKAsJ}3V)8TbDavg-e1@^8rhUcN8?jQlI|SLDBw|Ma_;D8vK;AOHd&00JNY z0w4eaAOHd&00P}iAmkt5>7EW`KrizvRisr@UcEd~n^`J8WWM@J1!YBF%*c5;{{{K0SeEI)#@;Bvw zkiSS~06s_70Q{x=U*%twe^>s*_mTtR1_2NN0T2KI5C8!X009sH0T2Lz{XifnkWK#& zM@50`_#cV(uwQ>9V*ZL@_8SUI)_utO6|LW(`5OvYzd}F=k#GN*(qSLD;icpB&jR@5 z*EzD%|MmSq6lnwj5C8!X009sH0T2KI5C8!X0D-P15cZKtgaN^KNgYp+T>yD$z?Ybs znxgOjee&ON^1I}O0|Y<-1V8`;KmY_l00ck)1V8`;K%jdFus;Rp6a2j7GspjLa%AQI zo86N@qyz*&00ck)1V8`;KmY_l00ck)1ok@t_A!9qBkTWpN%GP4|GfMSj{J`U1V8`; zKmY_l00ck)1V8`;KmY_lpj!w;d68@;Kn}roAbcoH-~aRSyJY=;w;DCF{Qviy{PzwYT!H`yfB*=900@8p2!H?xfB*=900?vk zfgsrqP!ibsf3B}Pl7v)%00@8p2!H?xfB*=900@8p2!H?xG$%mc|6}~$oDEz-00ck) z1V8`;KmY_l00ck)1VEr$2w?o*EjfvFfB*=900@8p2!H?xfB*=900@9UYXTVmw`Kz$ z5C8!X009sH0T2KI5C8!X009u_76KUmcS}wp9UuS#AOHd&00JNY0w4eaAOHd&(3(J$ zdSU;+)_~vx0w4eaAOHd&00JNY0w4eaAOHegKmhOmyC4&h1P}lL5C8!X009sH0T2KI z5C8!XXhQ(w|2BZ&4FVtl0w4eaAOHd&00JNY0w4eaT|gijc#1ph`ywZod(TFHCwj8y z<2}=nFGQXTe^&Zn=r2PT#D!ok@QuKa2zLX=1jYZD|9=o+93b%hOkm?NQArH*RbDS- zwY%HTrElwnN_tbzX-2w`$!qo7ADUfC&a5QW)rA{Rt|rwR3vH_=Nvlgg734mugqMXPdXH+qpF@&*Yz!8mb$RGqAsk?&#SYG3(G4@ zGdC7i)Y2WN$wc;vr5mZ4rCaLFd936>*hXrdG7Ob+xhS3qj@DFwZd- z#&bEnqNOw2l_I-$Mw6%;ekpw}s7xQ{UtmJ|-L!E#Q`WL+syTf-W88M!U$hcwvTGts z;W^|-Y4}+6ku#!l{5ZcOGkOkx$K?eVKZi#r03G6KFF|TTBRs~<4e!j^pmO7QD|pT* z5{{e4NaYC83R3MmEh;z1`06>kB+^2dHuSARrm|fo#gX0X+4LPE;PE@(qHKD^Tq-DQ zkH0!<#Sy1*#O_Ut$_%ln-_BZ(xUJ6Pe9oK89)CMn69eq{W7YI2Q5hTKceYucdo*}% z&${y7<4N+Lx$ItxHt(2LHR4v6l8+~sk_)rRWv0j&)w3~b`do58Nt%P%ndRA;xnx|W z$Vh!F+;i5{xLVVwuIGyDwJIE|-cE#+sz1T+oM3oKOR}CZwDd+UV;JcYsY8W|VL27E zTAI|wJSm)(PkO`Q))?+gi}KJY*;x!Uy^UejQPa&~O58NuWnQcrn-Z0Dg0C*x1*uV2 zXX%>u7Ol<{H8+2>sjbH+Mdevy>$P2MZAf;b8K*k1v_VY^I~(L;J7*`zV=KYmS6KCE zjK0w&;i@E!{-mBX#N%!EoX;InV;Yq-mL_NQsg+q)hvI4z{(FzHnG#2pb;lX2o*WmI z%n)DQuqz#F9P*ixtH_d@!lu4O>zmbh*kV&HYL@NaMh(qjTT~sb8Al?D*P@JDQO4Hd zTQ}G&-gC!)TKR9)jeX>U`$koNObA?Lxbe3tv+t4H@jH2D=GKRZ15JqIPtZL zLZcVc(fDAARpn7pNgd~_7wu9;+VtW^+9+iThP#B&r-s9G%(Btj$#jS`hNnav0-kck z9_4pWh{`N6NU<}*A@5S?a6jqI4u_vBj3<6qv5xIrc$D?t?q6V;;?Uu^jJdML;n5~{ zJPnc~pxeNf4FWa2(+7DaQ?3xTx$S&GCC_+mODoqN=j1uhymNX%YvQRDvaLf>&!*vG z)yN3x6Oz$MtxssCkoB#drIz&x>wcrVmZIjN>zT;9wXRGwyMuWD|NT6Wg>4`J0w4ea zAOHd&00JNY0w4eaAn@K0p!@&%B7eh0-ytU)AOHd&00JNY0w4eaAOHg0MBskV7vQB= zdVJlKD5PcY1nvj;fJ6#{z4v>FQ>hZGT=4Zv>dL*yajMD*<`s3IM}60LD->DsNdE78 z@jCP7xhu8|PXvfcUbP*_1;-s^(OoeE6Wu(OA&1J&!iyYTe9#>wZ!dF7v6U5?Bi1P_djGF%l@gRXnUug6+5*&*LNsD;v|OhDo2lxk$+b>62$i+ zaaPHR9DP0_5faSQQm4M_^h^$_mxMR<`Cg${uH%Y*=c8IZ#~e%EoK4G2#*3!h6^_3D z_sMT_^0&ze2MB-w2!H?xfB*=900@8p2!H?xfIt@!2>5y4=kxm|$sGT`#mVo=Z*@@u zkrWUB0T2KI5C8!X009sH0T2KI5ZLzwf&wp*;lChAl0?`4J63Y+do}<70w4eaAOHd& z00JNY0w4eaAOHg0NPxco$N0Y+a~5d=0T2KI5C8!X009sH0T2KI5CDNX0gV6aEN}$^ zAOHd&00JNY0w4eaAOHd&00P}g0PFv|HD{475C8!X009sH0T2KI5C8!X009uF6Ttib zItyHZ00@8p2!H?xfB*=900@8p2!KGh62SPsTXPoa0s#;J0T2KI5C8!X009sH0T2Lz HI)VQK@o)08 literal 0 HcmV?d00001 diff --git a/.vs/slnx.sqlite b/.vs/slnx.sqlite new file mode 100644 index 0000000000000000000000000000000000000000..e39acb4baef196ec9bedf56b75da3fed039e07d7 GIT binary patch literal 90112 zcmeI5e{37qeZcQ{6py4tKFN|yr)q1)31YGKN&HRGZh*-YWiys2S(NM;9w8j>jxueD zR7lE+nhb?(H)s+xLjnvaP;AA}ED11RSdcYafuccy4p~<8k6`H5ttmDj8`dt%x?=0v zApK+Ccf8~MAZaOfVmHZ`5Kp}KzVE&7`@HY>-TQIm70%36no6)-t8a+SV2l}LSeE&n zV31*$5qR&1xBeQ24^I6A{Os4#ht%IqWW4ZJuo*nislwC5@Jk9p2@ zhI_{Gu4BpZK(8z?{3AoaO*P%Q*Utye3GB|9N>x@KDQs_)YU?vfxl*k(E4Aus>tl6o zwz96|AHo1=BjFJz_*+0d8nAK(Lmz&3r~X_Iz-9WqBc&hivDw`DM@w-Yau+ zN3~oQ>$NKtS*e>->oP47+6YV8+3Zp_pUD=27xWa_YO~VZE{?YYAd8TZ1lnz7afX5b z44LVftR-qDJC`-0bY)rq^Jk}*GN-1O#-oWusI9P#tDab#R6t){pWuuMI9z;Mbv` z3l3Pl%pTn{ACu47(}3-DmR<~9Tk)zM_jpnDID0DldB4@;?9ouZ?s4`gv(N0oCs7Kt00T zNPDonmSwaRZdJ$VX2ZMovU<7gs_rE*ZL(uLAIJ)Nli3YdcJL==QDYsR&-}dQ~zfY=e7E1Lm+#y zU2@x{Za1jJXrFml)KM&@(p_QKE(#kdcTuhz_|Uae&Q>R#F*<1zExVq5RtK?1n_R>m zb#t!L(%G=`J&Z(pwt>;tsr?uoPtn&+3<++nhtD-An_}=pu5%bTCpMZ3rG`?!qQJ1o z=y|o#VsIuqJH0Zu9F(@|s>e3YEPYV zsu`)n{Z@irP8(WuxB^Fxu;*3FX*>jDG-b7+JhY`$Vbo?lW@tt!ZLKYf^);p0Sb@2&Hg9X3R<EQi=*w;Y2Kz043yPBre1w8KpmCEs{L_8&gOG*+Hmq7!liXcUzaygce6(yY(r?s{#C6#zg63VHBG?gla1zAo2%yKd;q?6Egl3bR<$tkFLGzvnp zl8h)(P*+xjxDpiwF%pA%M5B>XB$Wp8%6`ttOcK@3z@q79Q>M06ZAK0|oQx35)D^L* z$P4wAO__cOr-TTY0w^1dq>n{o$KtX5tdlt$D8LTPhN!K|MkZnt2_N|;(?_0Q$p4U^ zkk`o*O}EPI>u0$!R$I$*c_A+sxyX=zB3~xoBQKJR zHL@c9>*LH{U2-XT9CuaG|?*U2UF015klD@wmvpB#>jHxi`1$WV`W-*8;O}PL`vzUiFvOi$ zcz~!;U-ItGA7gOk#pjvD8N^`*NVh%zY_r4@`l1ZkUAyia`$-VAVwla)3+doAj2Ihyl9$-edWp|6XpM-EGOidzdS9 z3Uw|sczoPJw!O6A9_Eg)w&et#O0<^{To(Dhez>t;TPo0Q3a~8?aI~&!Y6mnj4-n}6 z|AXXthWv*7iu@({HhG@>g1k-sjr=pL1N`jNH?R2~T+0VIF~kN^@u z0!RP}AOR$R1dzZ-f`F6ru>1NrmK_|TM>6Q-;E8%Pbby}o{q*Scsz;A{bgM_69vv?A z*ry(y>XD=A9URAay#6;~|Nj++{2KQ8pYgv%_K_d@-yyI0e+{bvJMgW57yPe~b0qwc zz=TR70VIF~kN^@u0!RP}AOR$R1dzbTjKHUyDNm1Gey?+sRk!&EhoI6tn^!!}VU}+6 zlR>XDz-U|jcR3TD?tA^8aUN%TZT9p1_c`a;&YgVww*|Z*XQ7K&=Z3%2L!1X$W6R&^ z9(5jJ?VJ8iUX^NZ`#W6LRE|EMbBxuu{vFPMbCQK$1h8%XJ2{0$uNg#?fQ5HdEod5$6fMcyQT3-|m#hi!lakN^@u z0!RP}AOR$R1dsp{Kmter3ET++L-2e6mStW24vzkk|Mf2{er*UI3_yciTF~~3zZ!&R z0bpMT@KgYWU9`9#{_76bJ=qT)6v+RagsnWN{>lz*HSHnFtd>+E+ z+w1fn@OI6}0~vX`WaQ}^9d&nRcnH4xZnfMsr8%!O8seH_eDZLg4NST~W^&R) zwa(X?*+(i3I7rH7vr?;e1aP13|8yTD7#mYFtu(S5o6T+QpNBgz@+l|8-gTE2JG-^M zUTM&yhZ`9g;UI2!SdH7PZNeYS;0O0RAXJ01xz)Hx-yY62bcluUd+q_nJoMK9*OYpp zDN2`3A33NV%>T(cL!N`@{=H6qNWM(g$=6^V;EUu6d71nR`RNDS#F!frKmter2_OL^ zfCP{L5V)y>d{S)9IqZ->QTM_pHuJu=hXZEIph9+X7IPNo~RTOKmter2_OL^fCP{L z5_6>&+VhnA$2{jc!#(48*RkYy-~%cQ zv-w02aK02cC$KwbDpgr|q_DkFs;$o`3z_LcHuRuulq2v9zw(t8PE{Y04~5pP0*bskzTP-r~{$F((&+ z?{fBJb}6{Hl$)PkIv+fpJs+H2SzgHHA=~+Eei^ia_sZPdQ7xCndhJR@R_f-|x=c%i zHo{VNHoKI~XR?Lh1wBQ!+N?CUi{tG8$RcDUfp%M2oS`59LuPs=Yl)i4&Si}#U6~fZ z{MqTH%&F<6@n|9uYAbBxswbg0MQxwi64xu`iXwN*z}g;qy3=4K1~0wFdhE0$!8gMy zrOG<3VjHVn%w~ffaz>TS0I8!Cwi``lqm9rWL{SEf)HlO&t|p1pKbL9`_pX30l&P(6 zZB#queBRK`WIrER1;1KV{YuqT6023Eo)M*s%4(y=-zq)m0WHP6TC=X?b7xlCR~}uaoycTfdYo1kvDpLtl+Q7om> zU18TQ3L7bRQLY>K(6v*}Rwtb?I%yLvyPkbk2eC(+T*MxAbFR|T*|73Gj6{02fzj8g z{TLlj(br8332v>2&owBUV(>(+a~L=$Hku2ihEl(xz_7^Zd9~4Ea3(uDy)w5Pl(y=s z$2RqD8l1ew@qx$~yK_)=lY-K0R;p{NPiy1tR*2JTPn~kA8L7klR)Stm8(MU@0!NOp z=T*yTJOpDjWwoI^w53#G)Mh>9EOujy9It}$ABB{mos%pdfN$_$Rn$B+-L!uWOCA@r zP?O1NA-B!a&Wh_>(2h3iY+WSP`9JeCL-GSp_y1r2f;+-L=6cOJ$Nez`-uBnygCqQ? zAh@48ccr2{OvmbrV)LSU1*|CQ7aGjx8t1dQ?75&_HYhfH-gCL-Q{Xq5m8C-NY_?No zx}Xi!sDBk;iji3kcJ>Fs=|b>?*szSjbMnz(F9)XbnU>wRL|RvHnuK-}mgwfi;Ox@E zd`GE<=fZeoA#a?vv^37C=8F?u)U%4r7AD@mx*b`l>Ob~a@bK>*4#L01iFP%i9_Cs% zFB)lE^|Li4m0mPta``;WLLY#6X9o!?Ia`2fy&(;i>C#H~oAsfcj*cC=9G_Qj-NMA@ zj@tBYv<<`Oy^*qeQ4&<`rCVnkfq|ZaX>xaC3FZpwKz3(*m=9bCu{-B&qly`^DfXNN z8GNYNers21jqI66*UL1`j&`(09y;b?==vl3)B)@hM{L(mVzmpFVO%$HnZ3oCw?0@l*G`}2Sg!iIV5=H8T1mOlOv<^_daiD8X) zv02VOXk9p37VGdGwr*FU9xFAOTD7S>vX>Ne;t(BzRfm{m)j=H|E-7UNIs-{rZGWQn zpf5Zcw$Y9r>E$eKiSAi-b(eM;Xs!0=mI5$ghz{$;S-=5(*0$IXu% z-P193E%r@|o-;Mv{J_nRn_B6(#UYr!ukp#-{Gi|e$NT?p`$7j6hy;)T5 +using namespace std; +int factorial(int num) { + int result=1; + if (num > 1) { + result = num * factorial(num - 1); + } + return result; +} + +int main() { + int num; + scanf("%d", &num); + printf("%d", factorial(num)); +} \ No newline at end of file diff --git "a/Minju/recursive_function/11729-\355\225\230\353\205\270\354\235\264 \355\203\221 \354\235\264\353\217\231 \354\210\234\354\204\234/11729-\355\225\230\353\205\270\354\235\264 \355\203\221 \354\235\264\353\217\231 \354\210\234\354\204\234.cpp" "b/Minju/recursive_function/11729-\355\225\230\353\205\270\354\235\264 \355\203\221 \354\235\264\353\217\231 \354\210\234\354\204\234/11729-\355\225\230\353\205\270\354\235\264 \355\203\221 \354\235\264\353\217\231 \354\210\234\354\204\234.cpp" new file mode 100644 index 0000000..dd9f906 --- /dev/null +++ "b/Minju/recursive_function/11729-\355\225\230\353\205\270\354\235\264 \355\203\221 \354\235\264\353\217\231 \354\210\234\354\204\234/11729-\355\225\230\353\205\270\354\235\264 \355\203\221 \354\235\264\353\217\231 \354\210\234\354\204\234.cpp" @@ -0,0 +1,18 @@ +#include +#pragma warning (disable: 4996) +void hanoiTop(int n, int from, int to, int other) { + if (n == 0) { return; } + hanoiTop(n - 1, from, other, to + ); + printf("%d %d\n", from, to); + hanoiTop(n - 1, other, to, from); +} + +int main() { + + int n, count = 1; + scanf("%d", &n); + count = (1 << n) - 1; + printf("%d\n", count); + hanoiTop(n, 1, 3, 2); +} \ No newline at end of file From 513b7dba26596b58aa3cf2e482ea39544fee1cb5 Mon Sep 17 00:00:00 2001 From: wony0120 <49024958+Jwaminju@users.noreply.github.com> Date: Sat, 25 Jul 2020 10:00:48 +0900 Subject: [PATCH 2/5] change directory name change --- ...227\220 \354\236\210\353\212\224 \354\202\254\353\236\214.cpp" | 0 ...\205\230\354\231\225 \354\213\240\355\225\264\353\271\210.cpp" | 0 2 files changed, 0 insertions(+), 0 deletions(-) rename "Minju/BOJ/7785-\355\232\214\354\202\254\354\227\220 \354\236\210\353\212\224 \354\202\254\353\236\214/7785-\355\232\214\354\202\254\354\227\220 \354\236\210\353\212\224 \354\202\254\353\236\214.cpp" => "Minju/map_heap/7785-\355\232\214\354\202\254\354\227\220 \354\236\210\353\212\224 \354\202\254\353\236\214/7785-\355\232\214\354\202\254\354\227\220 \354\236\210\353\212\224 \354\202\254\353\236\214.cpp" (100%) rename "Minju/BOJ/9375-\355\214\250\354\205\230\354\231\225 \354\213\240\355\225\264\353\271\210/9375-\355\214\250\354\205\230\354\231\225 \354\213\240\355\225\264\353\271\210.cpp" => "Minju/map_heap/9375-\355\214\250\354\205\230\354\231\225 \354\213\240\355\225\264\353\271\210/9375-\355\214\250\354\205\230\354\231\225 \354\213\240\355\225\264\353\271\210.cpp" (100%) diff --git "a/Minju/BOJ/7785-\355\232\214\354\202\254\354\227\220 \354\236\210\353\212\224 \354\202\254\353\236\214/7785-\355\232\214\354\202\254\354\227\220 \354\236\210\353\212\224 \354\202\254\353\236\214.cpp" "b/Minju/map_heap/7785-\355\232\214\354\202\254\354\227\220 \354\236\210\353\212\224 \354\202\254\353\236\214/7785-\355\232\214\354\202\254\354\227\220 \354\236\210\353\212\224 \354\202\254\353\236\214.cpp" similarity index 100% rename from "Minju/BOJ/7785-\355\232\214\354\202\254\354\227\220 \354\236\210\353\212\224 \354\202\254\353\236\214/7785-\355\232\214\354\202\254\354\227\220 \354\236\210\353\212\224 \354\202\254\353\236\214.cpp" rename to "Minju/map_heap/7785-\355\232\214\354\202\254\354\227\220 \354\236\210\353\212\224 \354\202\254\353\236\214/7785-\355\232\214\354\202\254\354\227\220 \354\236\210\353\212\224 \354\202\254\353\236\214.cpp" diff --git "a/Minju/BOJ/9375-\355\214\250\354\205\230\354\231\225 \354\213\240\355\225\264\353\271\210/9375-\355\214\250\354\205\230\354\231\225 \354\213\240\355\225\264\353\271\210.cpp" "b/Minju/map_heap/9375-\355\214\250\354\205\230\354\231\225 \354\213\240\355\225\264\353\271\210/9375-\355\214\250\354\205\230\354\231\225 \354\213\240\355\225\264\353\271\210.cpp" similarity index 100% rename from "Minju/BOJ/9375-\355\214\250\354\205\230\354\231\225 \354\213\240\355\225\264\353\271\210/9375-\355\214\250\354\205\230\354\231\225 \354\213\240\355\225\264\353\271\210.cpp" rename to "Minju/map_heap/9375-\355\214\250\354\205\230\354\231\225 \354\213\240\355\225\264\353\271\210/9375-\355\214\250\354\205\230\354\231\225 \354\213\240\355\225\264\353\271\210.cpp" From 0596f548d352d40a3f7eb39ecdc77a1c0e039026 Mon Sep 17 00:00:00 2001 From: wony0120 <49024958+Jwaminju@users.noreply.github.com> Date: Fri, 31 Jul 2020 21:33:23 +0900 Subject: [PATCH 3/5] Week 4 Stack, Queue --- ...\353\246\260\355\204\260 \355\201\220.cpp" | 63 +++++++++++++++++++ .../9012-\352\264\204\355\230\270.cpp" | 41 ++++++++++++ 2 files changed, 104 insertions(+) create mode 100644 "Minju/queue/1966-\355\224\204\353\246\260\355\204\260 \355\201\220/1966-\355\224\204\353\246\260\355\204\260 \355\201\220.cpp" create mode 100644 "Minju/queue/9012-\352\264\204\355\230\270/9012-\352\264\204\355\230\270.cpp" diff --git "a/Minju/queue/1966-\355\224\204\353\246\260\355\204\260 \355\201\220/1966-\355\224\204\353\246\260\355\204\260 \355\201\220.cpp" "b/Minju/queue/1966-\355\224\204\353\246\260\355\204\260 \355\201\220/1966-\355\224\204\353\246\260\355\204\260 \355\201\220.cpp" new file mode 100644 index 0000000..4d648cd --- /dev/null +++ "b/Minju/queue/1966-\355\224\204\353\246\260\355\204\260 \355\201\220/1966-\355\224\204\353\246\260\355\204\260 \355\201\220.cpp" @@ -0,0 +1,63 @@ +#include +#include +#include +using namespace std; + +int numberth(int n, int m) { + queue> papers; + list priority; + int input, count=0; + pair target, curr; + for (int j = 0; j < n; j++) { + cin >> input; + priority.push_back(input); + papers.push(pair(input, j)); + if (j == m) { + target.first = input; + target.second = j; + } + } + priority.sort(); + priority.reverse(); + while (1) { + curr = papers.front(); + if (curr.first < priority.front()) { + papers.pop(); + papers.push(curr); + } + else { + ++count; + if (curr.second == target.second) + break; + papers.pop(); + priority.pop_front(); + } + } + return count; +} + +int main() { + cin.tie(NULL); + cin.sync_with_stdio(false); + int testCase, n, m; + cin >> testCase; + for (int i = 0; i < testCase; i++) { + cin >> n >> m; + cout << numberth(n, m) << '\n'; + } +} + +/* +Q ´ +߿䵵 ´ + ߿䵵 +test case + , μǾ ñ ť ġ +ť 0 +켱 ť +0° ġ ִ ° μdz! +( - 켱) +1.켱 ˻( ִ Ȯ) +a b c d e f g +c d e f g a b +*/ \ No newline at end of file diff --git "a/Minju/queue/9012-\352\264\204\355\230\270/9012-\352\264\204\355\230\270.cpp" "b/Minju/queue/9012-\352\264\204\355\230\270/9012-\352\264\204\355\230\270.cpp" new file mode 100644 index 0000000..ba48130 --- /dev/null +++ "b/Minju/queue/9012-\352\264\204\355\230\270/9012-\352\264\204\355\230\270.cpp" @@ -0,0 +1,41 @@ +#include +#include +#include +using namespace std; + +void isVps(char pString[51], int size) { + stackparenthesis; + for (int j = 0; j < size; j++) { + if (pString[j] == '(') + parenthesis.push(pString[j]); + else { + if (parenthesis.empty()) { + cout << "NO" << '\n'; + return; + } + parenthesis.pop(); + } + + } + if (parenthesis.empty()) + cout << "YES" << '\n'; //빮 ҹ...1.1..... + else + cout << "NO" << '\n'; + return; +} + +int main() { + cin.tie(NULL); + cin.sync_with_stdio(false); + + int num, size; + cin >> num; + + for (int i = 0; i < num; i++) { + char pString[51]; + cin >> pString; + size = strlen(pString); + isVps(pString, size); + } + return 0; +} \ No newline at end of file From 1e4f844a0dcbf7fc55928f97d71848edab2f136d Mon Sep 17 00:00:00 2001 From: wony0120 <49024958+Jwaminju@users.noreply.github.com> Date: Mon, 3 Aug 2020 00:03:34 +0900 Subject: [PATCH 4/5] =?UTF-8?q?Update=2011729-=ED=95=98=EB=85=B8=EC=9D=B4?= =?UTF-8?q?=20=ED=83=91=20=EC=9D=B4=EB=8F=99=20=EC=88=9C=EC=84=9C.cpp?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...21 \354\235\264\353\217\231 \354\210\234\354\204\234.cpp" | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) diff --git "a/Minju/recursive_function/11729-\355\225\230\353\205\270\354\235\264 \355\203\221 \354\235\264\353\217\231 \354\210\234\354\204\234/11729-\355\225\230\353\205\270\354\235\264 \355\203\221 \354\235\264\353\217\231 \354\210\234\354\204\234.cpp" "b/Minju/recursive_function/11729-\355\225\230\353\205\270\354\235\264 \355\203\221 \354\235\264\353\217\231 \354\210\234\354\204\234/11729-\355\225\230\353\205\270\354\235\264 \355\203\221 \354\235\264\353\217\231 \354\210\234\354\204\234.cpp" index dd9f906..bc66a27 100644 --- "a/Minju/recursive_function/11729-\355\225\230\353\205\270\354\235\264 \355\203\221 \354\235\264\353\217\231 \354\210\234\354\204\234/11729-\355\225\230\353\205\270\354\235\264 \355\203\221 \354\235\264\353\217\231 \354\210\234\354\204\234.cpp" +++ "b/Minju/recursive_function/11729-\355\225\230\353\205\270\354\235\264 \355\203\221 \354\235\264\353\217\231 \354\210\234\354\204\234/11729-\355\225\230\353\205\270\354\235\264 \355\203\221 \354\235\264\353\217\231 \354\210\234\354\204\234.cpp" @@ -2,8 +2,7 @@ #pragma warning (disable: 4996) void hanoiTop(int n, int from, int to, int other) { if (n == 0) { return; } - hanoiTop(n - 1, from, other, to - ); + hanoiTop(n - 1, from, other, to); printf("%d %d\n", from, to); hanoiTop(n - 1, other, to, from); } @@ -15,4 +14,4 @@ int main() { count = (1 << n) - 1; printf("%d\n", count); hanoiTop(n, 1, 3, 2); -} \ No newline at end of file +} From 0258d6d74582778f2e63a1def10b07300eebd259 Mon Sep 17 00:00:00 2001 From: wony0120 <49024958+Jwaminju@users.noreply.github.com> Date: Mon, 3 Aug 2020 14:48:12 +0900 Subject: [PATCH 5/5] Create linkedlist.c linked list --- Minju/linked_list/linkedlist.c | 151 +++++++++++++++++++++++++++++++++ 1 file changed, 151 insertions(+) create mode 100644 Minju/linked_list/linkedlist.c diff --git a/Minju/linked_list/linkedlist.c b/Minju/linked_list/linkedlist.c new file mode 100644 index 0000000..1a98fc6 --- /dev/null +++ b/Minju/linked_list/linkedlist.c @@ -0,0 +1,151 @@ +#include +#include + +#include "linked_list.h" + +linked_list_t linked_list; + +void linked_list_add_first(int data) { // add 'data' at the beginning of list + node* tmp; + tmp = (node*)malloc(sizeof(node)); + tmp->next = linked_list.head; + tmp->data = data; + linked_list.size++; + linked_list.head = tmp; +} + +void linked_list_add_last(int data) { // add 'data' at the end of list + node* ptr = linked_list.head;; + node* tmp = (node*)malloc(sizeof(node)); + tmp->data = data; + tmp->next = NULL; + + for(;;){ + if (ptr->next == NULL) + break; + ptr = ptr->next; + } + ptr->next = tmp; + linked_list.size++; + +} + +int linked_list_get_first() { // return 'data' of first item + node* ptr = linked_list.head; + if (ptr == NULL) { + printf("empty"); + return -1; + } + return ptr->data; +} + +int linked_list_get_last() { // return 'data' of last item + node* ptr = linked_list.head; + if (ptr == NULL) { + printf("empty"); + return -1; + } + while (ptr->next != NULL) { + ptr = ptr->next; + } + return ptr->data; +} + +void linked_list_delete_first() { // delete first item + node* tmp = linked_list.head; + linked_list.head = linked_list.head->next; + free(tmp); + linked_list.size--; +} + +void linked_list_delete_last() { // delete last item + node* prev = linked_list.head; + node* curr = prev->next; + while (1) { + if (curr == NULL) { + break; + } + if (curr->next == NULL) { + prev->next = NULL; + free(curr); + break; + } + prev = prev->next; + curr = curr->next; + } + linked_list.size--; +} + +int linked_list_size() { // return the number of items in list + return linked_list.size; +} + +int linked_list_exist(int data) { // find 'data'. return true(1)/false(0) + node* ptr = linked_list.head; + while (ptr != NULL) { + if (ptr->data == data) + return 1; + ptr = ptr->next; + } + return 0; +} + +void linked_list_delete(int data) { // find 'data' in the list, and delete + node* prev = linked_list.head; + node* curr = prev->next; + while (prev != NULL) { + if (prev->data == data) { + linked_list.head = curr; + free(prev); + break; + } + if (curr->data == data) { + prev->next = curr->next; + free(curr); + break; + } + prev = prev->next; + curr = curr->next; + } + linked_list.size--; +} + +void linked_list_delete_index(int i) { // delete 'i'-th item in the list + node* ptr = linked_list.head; + node* tmp = linked_list.head; + if (linked_list.size == 0) + return; + for (int count = 0; count < i - 1; count++) { + tmp = ptr; + ptr = ptr->next; + } + tmp->next = ptr->next; + if (i == 1) + linked_list.head = tmp->next; + free(ptr); + linked_list.size--; +} + +void linked_list_delete_all() { // delete dall data + node* tmp = linked_list.head; + node* ptr = linked_list.head->next; + while (1) { + free(tmp); + if (ptr == NULL) { + linked_list.head = NULL; + linked_list.size = 0; + break; + } + tmp = ptr; + ptr = ptr->next; + } + linked_list.size = 0; +} + +void linked_list_print() { + node* tmp = linked_list.head; + while (tmp != NULL) { + printf("%d\n", tmp->data); + tmp = tmp->next; + } +} \ No newline at end of file