From 31440131ee4b02900e32e9519e9dcb08741597f6 Mon Sep 17 00:00:00 2001 From: devjunku Date: Tue, 21 Dec 2021 23:33:38 +0900 Subject: [PATCH] =?UTF-8?q?TIL=202021.12.21=20first=20update=20BeackJoon/S?= =?UTF-8?q?liber2/2529/=EB=B0=95=EC=A4=80=EA=B7=9C?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .DS_Store | Bin 0 -> 6148 bytes Baekjoon/.DS_Store | Bin 0 -> 8196 bytes Baekjoon/Silver2/.DS_Store | Bin 0 -> 8196 bytes .../\353\260\225\354\244\200\352\267\234.py" | 32 ++++++++++++++++++ 4 files changed, 32 insertions(+) create mode 100644 .DS_Store create mode 100644 Baekjoon/.DS_Store create mode 100644 Baekjoon/Silver2/.DS_Store create mode 100644 "Baekjoon/Silver2/2529/\353\260\225\354\244\200\352\267\234.py" diff --git a/.DS_Store b/.DS_Store new file mode 100644 index 0000000000000000000000000000000000000000..30fe538695bf5ba29f2b442d9a53afc5a2b40b70 GIT binary patch literal 6148 zcmeHK&2G~`5S~p9IIa*uLZTNWU$})RO;DvCDmiX?=mDw1h#mm7c5S7G#2eWTX$e8O z^91k`JO@v}vv7iMe~KCh#0f;vPPF^Y?9A-X=XlpkM9iPWn?wyFvQY$D4yvDs@Qbn{ zHQgedO!ToovlR#x4X4HZ@RPXPP^$o>~78Hb^Gr9&7J+@(fOO%+xfc>k}hJ{ z6s6qKcmW@wtPt}$$g?5O2JnfzbvgjO97N|JaD-n1t*FrV9+8(HQJo&s9`&eCkAN*? z#g&Y&m5kdI&>=lQ^cjui7$vM8onX`$_K41xd#H&SULF&sk*mmn{(IW%S8?)Y&V~WQ zz#nBm><=!AKu_aBq1-x9$twWRLbDX;^3xyaiUy#kaiI_`5T;UrDwXLg2GchOrqbc} zbo@f0N+%{qMn8IFrf(=rUp$yA!-;tcO>G!33@kISrp$&o|Mz}<|6firmSMm!@Lw^& ztbWkEl=`;waugkpiD96riVZp%5()^C2KmKr8S+C_rbnD8?S= zz8cl7RzNGTFBK5)2aBq}Y>ZWf^3_3&OaTbns9P4YDG!i7R*cygs|uwn&8e~nj9oEK zF;KbFxFzU>*%+$|l{=tv2aNBGafX8O?&N1lI$&0zZnXkhft?D7+`S!g5C8|iK7Z#9 zjfl;3mFk6GvXGTzXH>So#eUzEJ<`a=(@oi<3HFPo?28HZ&jkAb+@u&iDAm4D)YjZm z-jkV(PH6GAPK)h16Oni!)R#e3%0bj9XQx-7#&8(k&XxXMZTJk>}Wa6*}<$Mzh3n7bU>g?Hq z*%=lC?s=0ubR(Dhv-2T|KOV8Aaesl+9al)~iHaBsr&$mZ?(mtJwS&O+%PhC{z_T6Z zP53z;MSMvx#cW0HPXH^107a zsdRQS?lEA1-Zyt(8lKR*=q0>?cklr|!dLhXKd~K8;29jiQM`gXm%pd)ya$UwAc+CU-OKdpugV?;F{P9WC~L6LxY}(^?zYb?erq zR^SgR(5mL{7y18GKwE|j!f2{zvUC&?7(JE@kXL3Oz*S4rWqAH5uRTWAX rYGgW2DARGmtv?LOwumZxvN2W_QV*5C{vkm9TF&V6U&^nWeX783y!o?o literal 0 HcmV?d00001 diff --git a/Baekjoon/Silver2/.DS_Store b/Baekjoon/Silver2/.DS_Store new file mode 100644 index 0000000000000000000000000000000000000000..cef764fff3bac6a9304be221303848aabed01b48 GIT binary patch literal 8196 zcmeHM%Z}496uqA5K-v+|1rlX}lnuKI<K`R9Zu3W@g$9LUCps=gH^yPU=^?mSOu&CS3v=s*_@mU&VAKuORIoY;J;LW z-w!S_V^`xwp?r0qkRbrDgl3sgmp}c1E;j(X8aE2jf+W;Xpc*Q4h#_?3Ak=X5cQt>b zPz@&`XNDa;v(OQW(1C|=C7nc9p)IWfR)M?%9J`muCl5I=;`c}Bd+} ziu1pi%3_;5!{WCBi#&IOT6t#9qE8{UvpjLH&|-@MYUG(2i@X}2nAtIypYU2SR})ZV zu10{D(T7*v#9DmA-cN(aGq;dE3iHg|%uvzPd*`iTk!S8e9b;x<4}Q(~B>*$0BC%gg z9y1O9NwrO0$o@0d!OECC?3$d?tV|&0~^cd)^PRvs>D`cHMC*PUS}B zb^jz?_UD87V%8f>U-H${!TcoF^=D~1+13Z~^YLhTRK5K;P3D7fGMdW4vh?=bKie>c>M1DhthhNIgB zJUH6mVbg$T%*&20(w6Qbx?D@alKDJ^NxLgHxmATqJ z@X5vB|1Wn^Yt1TP6}VCgh|)p-pod%f^UKA&JC3zo': + return i > j + +# 어차피 크기 순서대로 dfs를 돌기 때문에 상관이 없음 +def solve(cnt, s): + global mx, mn + if cnt == n + 1: + print(mn, mx) + if not len(mn): + mn = s + else: + mx = s + return + for i in range(10): + if not c[i]: + if cnt == 0 or possible(int(s[-1]), i , op[cnt - 1]): + c[i] = True + solve(cnt + 1, s + str(i)) + c[i] = False + + +solve(0, "") +print(mx) +print(mn) \ No newline at end of file