From 31440131ee4b02900e32e9519e9dcb08741597f6 Mon Sep 17 00:00:00 2001
From: devjunku <junku8782@gmail.com>
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!Too<R{UPN3cbQMhpXnfq$C;@$OpGq5-8;R^Hzpe64R%<RYAlIK&PpBThLb
zm7GtN9GiR!DWO;N67ig}<#=}Qck$7*80$Udb2J{NMcHnDVYM~u+VvZ@?byyu=S6VJ
zr$HH(lfn=4XTmxN%hO2fPdFd`(8K6ynoN%xcXoMJhG~}MGC7SCggie?vzSkPKFQ)j
z_7f<FZP)GkQDb8^>vlR#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^&
ztbWk<u_S%At}ITRwJypriVzXEP$*MS>El=`;waugkpiD96riVZp%5()^C2K<FqL88
HuQKo*sSl(&

literal 0
HcmV?d00001

diff --git a/Baekjoon/.DS_Store b/Baekjoon/.DS_Store
new file mode 100644
index 0000000000000000000000000000000000000000..2c9d54c1c15e2039eef28859f8b8e7bfdfce4329
GIT binary patch
literal 8196
zcmeHM&rcIU6n+m-w)leuLC|Qjv6`4b3=}l+V5n82#2C;Lgn-uFb||aMPP4m!fSBGr
zdDKMjp8Ny+2lU|Clkrc`t0#RkvxRnn-u#g;lgxZ?XTCQ(@7v5y-xdHcw_F+q=m!9U
zszCD)HM<lsF6xfb68CfyBKZTX1B2mlj~5+p2U~Y&1+)TM0j+>mKr8S+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)h16On<?VRvRSDxtyd%w$9&{(5FR<iVwgR_Loskc<jN{Cl$#kx31j
zu$|Sg;&@WAPfo>i!)R#e3%0bj9XQx-7#&8(k&XxXMZTJk>}Wa6*}<H+nzW-uC$^_J
z_qJ@?nReM~!R)!l{m6EG7D#8e#E3F~-}Os;HOH6zQYh!is{zAE8L5KVzp*ir$qZT}
zmo9G(S{s)$Lxa}n$feEAl+kx?_{#XBrM2~qXPeJokpNUMJ~5zEU2nCo$!e4^;}%!q
zF!6IO%x|Vy3pCYn=<t!Fon}|}v96x3-rnPV{k<nno;+1Bk2!YnNjVTpzQ#Qs<h*4z
zR}S1#zG4?$zdRGMr%~QrX9cr6LA}RH54XFf)+)s5+3t|j-3%D><$Mzh3n7bU>g?Hq
z*%=lC?s=0ubR(Dhv-2T|KOV8Aaesl+9al)~iHaBsr&$mZ?(mtJwS&O+%PhC{z_T6Z
zP53z;MSMvx#cW0HPX<iPG~<#jVo8tvP-3RDw`<0EWtfmw20%J{R+&amtt&>H^107a
zsdRQS?lEA1-Zyt(8lKR*=q0>?cklr|!dLhXKd~K8;29jiQM`g<cnk01JuKoPy7*Z6
zx6~fB*i&@{L%K*j>Xm%pd)ya$UwAc+CU-OKdpugV?;F{P9WC~L6LxY}(^?zYb?erq
zR^SgR(5mL{7y18<y}$qe!4>GKwE|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<<X|?0;!Z?F*~FpSOA)7XvI`2$*7O1pmfwd
zUjPe!f$!i8_!d@hu5BvfWOgGo61HR?$3DJ}&voM7l!!!cG4zRQMC2edR`*d9B<|;&
zOFO#dE>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+<vpIdD(%n$#>}
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|&<Ud~SSm!$9U>0~^cd)^PRvs>D`cHMC*PUS}B
zb^jz?_UD87V%8f>U-H${!TcoF^=D~1+13Z~^YLhTRK5K;P3D7fGMdW4<KYODS1-oN
zFkSZ2MKYX8JAKvRIAy1NRIRO6VGz{aFzT%9?y3`bb+-{l>vh?=bKie>c>M1Dht<dR
z`DZK!N$3-bZmH{S`31ESM36$9^{2@sP1upl=k^F&#}HCF+7zfoZE9u(XGe>hhNIgB
zJUH6mVbg$T%*&20<Qb1CKLQ4?fsGgyZtU#+wV*>(w6Qbx?D@alKDJ^NxLgHxmATqJ
z@X5vB|1Wn^Yt1TP6}VCgh|)p-pod%f^UKA&JC3zo<YQz`%-blGLr}<Y94Nza;Pwwg
a)Ll?{OjqMZAzF~^hX5&qEvy3nRDs_g-AV%h

literal 0
HcmV?d00001

diff --git "a/Baekjoon/Silver2/2529/\353\260\225\354\244\200\352\267\234.py" "b/Baekjoon/Silver2/2529/\353\260\225\354\244\200\352\267\234.py"
new file mode 100644
index 0000000..091c742
--- /dev/null
+++ "b/Baekjoon/Silver2/2529/\353\260\225\354\244\200\352\267\234.py"
@@ -0,0 +1,32 @@
+n = int(input())
+op = input().split()
+c = [False] * 10
+mx, mn = "", ""
+
+def possible(i, j, k):
+    if k == '<':
+        return i < j
+    if k == '>':
+        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