From b525bb7d6c98b3fe788d1dee278ef2ae89da689e Mon Sep 17 00:00:00 2001 From: DongJae Date: Sun, 6 Aug 2023 16:07:14 +0900 Subject: [PATCH 01/50] =?UTF-8?q?feat=20:"=EC=B6=94=EA=B0=80=20first=20com?= =?UTF-8?q?mit=20file"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .classpath | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/.classpath b/.classpath index 1938c4d..5587881 100644 --- a/.classpath +++ b/.classpath @@ -1,6 +1,6 @@ - + From eec98d26d4b49b103ec9f369e2d02d83f215f584 Mon Sep 17 00:00:00 2001 From: DongJae Date: Sun, 6 Aug 2023 21:04:56 +0900 Subject: [PATCH 02/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20DFS?= =?UTF-8?q?=EC=99=80=20BFS=20-=201260?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_1260.class | Bin 0 -> 3100 bytes src/S_1260.java | 68 +++++++++++++++++++++++++++++++++++++ 2 files changed, 68 insertions(+) create mode 100644 build/classes/S_1260.class create mode 100644 src/S_1260.java diff --git a/build/classes/S_1260.class b/build/classes/S_1260.class new file mode 100644 index 0000000000000000000000000000000000000000..3669f5da47a37dd34b0c5b87d29fde88111329f7 GIT binary patch literal 3100 zcmai0TT~oX7TveInu4Z`1_Ci8XcD9HN=V2U6$lYx65Ht{8W071q@W8@vFYwqS2Mw3 zCK)HbXLQE5i8Et-;rju~L!!%HXZ&&bpw?6*M7mwaPK~t5PSHKbhpdcir&C!S>l7;UNGy-& zxQr3J0XyB?l^Y(m94m3iG82}gW4*$frLkBllXDr}GDrR4GHk>q9aj`U+&!Lktx*G4 z;wm0r(yQ`OV)XMOv_)|_>I8s#g-h#-PO0yWq85!Zsfo$wC;8j+h%&y#Kr^-y7bcbv zBo$WG)t|>q07xlXNcQ?DHL^p;HHArgm>IYh*C|A@nWRmTTpes!fNBw>qi99D4)U=w zk8dCc13N+DOEadEwdf-n#iGW_pm2kM2uj52GNAj`jRs16Yp;QeutLX8OEh{a?Q|S- zT%;Q4%*^GfsO-IcSG ztXNU^pN02RLRbOYK^a7G5)VpAJ#+!3!MGgyBpxyFC>|pYW+r2$$o}SHvi(Jo1zC`k zllZHF$Gy6A(|%}S>Td@AE;~m&LgYM88F(7cu+e5Hn!UD@CDVoV8)!`={hWd4@dE3K zZ1#$(y`CBq0iQAOBK{#muH~3+noLwLwE>UjSm19f$G>n^$4hLpd8C&{4ZJMbXesNs zE9t#z;5EEX1+fO=rX*Li4tgc%8wTFQTbz5u%pTx+FF97o1l}?5t~X+5_l#!TangT` z`T6+eMd&dteVrYY_fd7>Eij&0x(OPKE-Zc<2{s=Y_!u)xXTN8>H+2<%OMEA)Xd8iDjn(`r!=+fmfHkxw)LIFnz6_H1 zegU<83%I;*3L9o|^(-3VjWgI>v26z1_cw)G=5YNqb~S0f(b*L7jonk&r5!$}O=FK| zeTse4h=n^QQ89&B?E?1o&EmJ+r^2e1-=Cdb{GW_MGpD_YqXH!L7#c2;d2>dx#J|Px#)Xf10=G94^D> zeE$dQ@fG>~hVAz|T!H^Gs?czV3l60i}^zZ^s_VM%nSv(*VKRkoK%-{)vRipJxB0+wh{2Z+_cy=f8UDq;?(+aKH zByL!v&Eubn=as<@E~wpp8Vy0j+F}uFwVp-}aOYQK@ub4(#dF-??H3l$2qBtBNUJCD zIzm;?>>K#kh^=VCc5FrmsTrW)hv=EWHr$UEw%9FfeoZ(-$^_&F#^G7H-Y=o2@gCkM z5*_Hp2lR!!2xGLukX@xVN*UojOwkfJH$nRe+jUGVlH-V?!FI&fg!V<&PDmV_6_wl8 zM;PC7&k%jbe+AHR`y_56RD`moW$iqsLjit-ZgVle*7J+06!a;j)_VSV%qpB+{2(vq zjh@6>nRpxjH*DuwcJjA_(%VI;w^KA-9!k}Iz5z-bh>gh3KR^Gi{t27ZkLV21^9j!t H!ovRnzs=oY literal 0 HcmV?d00001 diff --git a/src/S_1260.java b/src/S_1260.java new file mode 100644 index 0000000..418a84a --- /dev/null +++ b/src/S_1260.java @@ -0,0 +1,68 @@ +import java.io.BufferedReader; +import java.io.InputStreamReader; +import java.util.*; + +public class S_1260 { + static int n,m,v; + static List[] map; + static boolean []visited; + public static void main(String[] args)throws Exception { + + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + String[] s = br.readLine().split(" "); + n = Integer.parseInt(s[0]); + m = Integer.parseInt(s[1]); + v = Integer.parseInt(s[2]); + + visited = new boolean[n+1]; + map = new ArrayList[n + 1]; + for (int i = 0; i (); + } + for (int i = 0; i < m; i++) { + s = br.readLine().split(" "); + int a = Integer.parseInt(s[0]); + int b = Integer.parseInt(s[1]); + map[a].add(b); + map[b].add(a); + } + for (int i = 0; i < map.length; i++) { + Collections.sort(map[i]); + } + dfs(v); + System.out.println(); + Arrays.fill(visited, false); + bfs(v); + + } + + private static void bfs(int v) { + ArrayDeque q = new ArrayDeque(); + q.add(v); + System.out.print(v+" "); + visited[v] = true; + while(!q.isEmpty()){ + int temp = q.pollFirst(); + for (int s :map[temp]) { + if(!visited[s]){ + System.out.print(s+" "); + visited[s] = true; + q.addLast(s); + } + } + } + + } + + private static void dfs(int v) { + System.out.print(v+" "); + visited[v] = true; + for (int i = 0; i < map[v].size(); i++) { + if (!visited[map[v].get(i)]) { + visited[map[v].get(i)] = true; + dfs(map[v].get(i)); + } + } + } + +} From 7e98f8b8185e963d76fdc23092d4fa34b87e5ea0 Mon Sep 17 00:00:00 2001 From: DongJae Date: Sun, 6 Aug 2023 21:10:51 +0900 Subject: [PATCH 03/50] =?UTF-8?q?feat=20:=20"=EB=AF=B8=EB=A1=9C=20?= =?UTF-8?q?=ED=83=90=EC=83=89=202178"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_2178.class | Bin 0 -> 2447 bytes src/S_2178.java | 56 +++++++++++++++++++++++++++++++++++++ 2 files changed, 56 insertions(+) create mode 100644 build/classes/S_2178.class create mode 100644 src/S_2178.java diff --git a/build/classes/S_2178.class b/build/classes/S_2178.class new file mode 100644 index 0000000000000000000000000000000000000000..1a726a2d2a0611b15eabfd099fbe33f9e5e2531c GIT binary patch literal 2447 zcmZuyTT@e46#jOylas`wD0oyrTP-S}0W?^=K($^_Q7%>x8}Y({9PmI$ViKtIW?Sh^ zdvT`igTA!r12diJOpOjWrPJv{`_hhY?QiHye?c$OZ=XZBSeW7Lwf0*3TWf!7?Ui4i zeD?!@UAU#eBj9hp6xq3Zj|M5Qa=;uhYvN|2zoxBc!0OEkcw(dcbTujIs(@(aKNZm; z;2knk{B|j$q#O~@M(m88wPMcpIe|b!Z`@AU+5Oz8sO+TQ;bhDTLSVHHAN)#MqeFvV zprF}KSgpfDJyyEI?1@_fh0V!cGu~;YZKcm{`Wqa;5WFbWQH)gt&0e-M4A$&krQS)$ zP7u1Ht9kxP?b)=Q=&x64gc`5*TB)p^Ok^}XCr~u+HD}SVnFx--PSzY6?(4JCR_wH8 z#;ml4tpde)TT>!6oF%$t4!PzaDzHsMAP#NXK@BNv2BAaFZkY0)+YywxC+w ztVUp6#gZcwSN2cjxMK#T2<@y`u8}gaojM1>G3JJ~U_` zdkfmYbKH54&w-OOPT46 z#XYjI6l#;|kfS;R2rB8gju3(xbfuisvCNfPbS#Iip+Ie)(y;;s0h|_~vp|QAGhofV zJ$-BvUqw?>Wv438%Q~W9k9w2CD*7DJr`RR4)nqNs&gDqyt>3t178U_VcIAofy zWNS_(890Oiu&s*GsUgV{JJ#W>9j`f$yDz@J z@|^M;(eVoS-h-)RJbu(pXLx3D^US&j8U0lquOY~kuPW^g9dA0?r~-OR$J=;^B-xq9 zp;VT`goA*r3yzMJE(>!v;q5)KD|~eB{!@3L)t6Ei=FH+lN*!T(u0T-D-BBaRkwz)4 zSv)>QQ~41x+h|YWH$0uqent$nCx_F$)=^u{qh;=Vsa6bQ6I;v6IjXTYImsvm)EskG zcB`|pSDlq@>a1*1XJvnKl{~Q$tB6xbt&zI=+n{|Pih4b5Q7PLVph#&x*%tMCs2TU^ z;K5pcS2)1~T!UCo*maHt1mj4Yg{L%RwlOITNx1QuKgPUb z0};k&9!vQM?KzyyK|#`!4l-6PyC>15uIzQ#Iz*yD(hIq+CqLzsB3O+BFwl%O90Y4| zk%U|(dkK`_8rK`#`<%4gCMn;N62_s1m^kR@y z_EVBX1!Ku4YLt{|u*E+p5Ji7+I)&6|;(0~$pKP8GJ%69ZK(wTE3h|a4+DaoOvSS*F z=oC_|RpCioIXi)GswOe~BL?=#V)+oGbw0JcUg!7LX%o0%_;N4|t-8A|VEA(=a>SrC z0{1Xz1jx@_^hzUm4;PFeIlGH9q}m8Zj6k*g3db4LQEKm?fvh_6`RX|rwdIc(zUuDo zw!EwCs8UHA0VBw?RgPntFf?s^W`vnuyFGJSl|nkDXhjj_GG28vuf2t2ZzZ|q+^Ikq zm8iuw{t#{FPe&LhQAK*HS&kaq#14Foop{K?{Y3j?p7{;CowD?~#HlGnY*MHu5NQqJ zS6s&!%Tj`Ayo>i(mN3TgKKCRe-N6U+^D*9M_>hvHzjL>o@@b4c$`%OnjdrpnZc+;3 yBVwx; dq=new ArrayDeque(); + dq.add(p); + while (!dq.isEmpty()) { + Point point = dq.pollFirst(); + int tempDx = point.x; + int tempDy = point.y; + for (int i = 0; i < 4; i++) { + int tempDx2 = tempDx + dx[i]; + int tempDy2 = tempDy + dy[i]; + if ( 1 <= tempDx2 && tempDx2 < M && 1 <= tempDy2 && tempDy2 < N && map[tempDy2][tempDx2] ==1) { + if (!visited[tempDy2][tempDx2]) { + map2[tempDy2][tempDx2] += map[tempDy2][tempDx2] + map2[tempDy][tempDx]; + visited[tempDy2][tempDx2] = true; + dq.add(new Point(tempDx2, tempDy2)); + } + } + } + } + } +} From c4beb1ab79b73ea87c47baa7164beae76f1fa5f7 Mon Sep 17 00:00:00 2001 From: DongJae Date: Mon, 7 Aug 2023 18:34:40 +0900 Subject: [PATCH 04/50] =?UTF-8?q?feat=20:=20"=EC=8A=A4=ED=83=9D=20?= =?UTF-8?q?=EC=88=98=EC=97=B4=202178"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_1874.class | Bin 0 -> 1843 bytes src/S_1874.java | 38 +++++++++++++++++++++++++++++++++++++ 2 files changed, 38 insertions(+) create mode 100644 build/classes/S_1874.class create mode 100644 src/S_1874.java diff --git a/build/classes/S_1874.class b/build/classes/S_1874.class new file mode 100644 index 0000000000000000000000000000000000000000..c241e32b879f55c29a92d2a65d3f7d4c231caea2 GIT binary patch literal 1843 zcmZ`)U2_vv7=BK&$)@R+LP~%ZK|v}F{YYye6jQ4fL8JY^22%@K*d&{X z#$0tRYdAOcY>Cj3nQ~4qWpu}szZ*iuy=PVgLNoOo2&}B>CL=yJaJ%j1wCk8wF)42f zU)#tTwriHHii#5gJ*|xQH7fdu;3>>fw_vxxxV)S9e&@B;$HH;um<`{ZjaxHLlAoet6VT@s1#mg*x3$js2 zjV*ME5Vr1A49b{RBOb5ZP0~{x5V))%fS`&iEUgFBYN0SD&@F8yHK+*58>ck9hSvqu zb-h$I<_of(srKlatt5S?HC)A;th`;V++z#2$53zLWV>ra6vB1(^`Io=Z4D{B!=BV_ z+pzKi!|f2wG@jz7L1{9C86t&cD03R-aYKe;7^_b*+PGNex1b@7o21UP+>A`on}d{u z$Y@xU5PrLChpKNup~$rw-io}-$Kofd zh^o=xgT23_!GyAfUK-Xg`#Z*JcrP0K79s!C7S4Fm_v!gT%QGONfo&wd+xzU)H|W~N zt)Uv0x6sK`Bws^8^5BQ$VVU{KoFfRMkF=d58zank6o)X5Zd{?&G_@&mvp{B+$;}GS zF8wyRfIg+y=iGN+;1s@QgFm3pk1W!!IEz2f@A11(XAUMkL9Cy#iV~Ua!w*=4MXpEj z70R#~(>T7weO5<70-JDn3h@3cDm(=_mHoUq$bwgibRHdh43O(+T}7{om=G-FKm0oo VeUH% st; + public static void main(String[] args) throws Exception{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringBuilder sb = new StringBuilder(); + n = Integer.parseInt(br.readLine()); + st = new Stack<>(); + boolean flag = true; + int first = 0; + for (int i = 0; i < n; i++) { + int temp = Integer.parseInt(br.readLine()); + + if (first < temp) { + for (int j = first+1; j <= temp; j++) { + st.push(j); + sb.append("+").append("\n"); + } + first = temp; + + } else if (st.peek() != temp) { + flag = false; + break; + } + st.pop(); + sb.append("-").append("\n"); + + } + if(flag) System.out.println(sb); + else System.out.println("NO"); + + + } +} From 3ec06e5f5f36aa91344de30ebd82179e6a21c257 Mon Sep 17 00:00:00 2001 From: DongJae Date: Mon, 7 Aug 2023 18:35:48 +0900 Subject: [PATCH 05/50] =?UTF-8?q?feat=20:"=EC=B6=94=EA=B0=80=20=EC=8A=A4?= =?UTF-8?q?=ED=83=9D=20=EC=88=98=EC=97=B4=201874"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_1874.class | Bin 1843 -> 1843 bytes src/S_1874.java | 1 + 2 files changed, 1 insertion(+) diff --git a/build/classes/S_1874.class b/build/classes/S_1874.class index c241e32b879f55c29a92d2a65d3f7d4c231caea2..317ed53fbd2efb3a44135852ac582afde10c078e 100644 GIT binary patch delta 108 zcmWN|I}QO+006+*Vprnx{6!EFL@5%L7L8V?aR9Z#A%uv=0k$XETIpW4n`W|*h0i9A zl586nqC-(bNl)2S#aysZwN$fGx7M`Nve$Ohamszxb;-w7-_5|o(91}gpSQ8EiJ#ds GP40gf^$=kI delta 108 zcmWN|y$V5L0D$4=42S%EADSfxx>ELNMv1(*#kLL`d|I6HM_qx st; From da65018c4af83d754b08c1665d996987fa6abe9e Mon Sep 17 00:00:00 2001 From: DongJae Date: Tue, 8 Aug 2023 22:41:58 +0900 Subject: [PATCH 06/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EB=85=B8=EB=93=9C=20=EC=82=AC=EC=9D=B4=EC=9D=98=20=EA=B1=B0?= =?UTF-8?q?=EB=A6=AC=201240?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_1240.class | Bin 0 -> 2826 bytes src/S_1240.java | 58 +++++++++++++++++++++++++++++++++++++ 2 files changed, 58 insertions(+) create mode 100644 build/classes/S_1240.class create mode 100644 src/S_1240.java diff --git a/build/classes/S_1240.class b/build/classes/S_1240.class new file mode 100644 index 0000000000000000000000000000000000000000..7acfafe893e90675ab5cb615d27a364e06cb56c1 GIT binary patch literal 2826 zcmZ`*TU1nK6#o91GjoRHQ4mA{De(@-MNu&U%}ZK?2Rr(KIW& z->vK>U9{}B($=7nt)5#w^wMK%wN_6(^ypK|==;wZ7)WHTGiRT@_rLf4zy0n1=jVUF z{}I3%e51l6;1BIzRkvoP3Pm9Aka5(gjT*83+P2<9X4n=GF+M>)0|H9aN>VkqyT$QK z*;cf6b0T3JZ=t?XASYz?#|%4_Fa^q|b!u`~8bfyNuDBJm8#i*9--soL%!Gh?)Jj^m z84>VwcL@ZV!ci+`*&7ACs8z{wP*)39StC=zT{xkB4?Io z5>5_Mk)gN!JBAp z#5M`Ub~Ypn#N>bu98GvYdXfB-;Br&Zu40G4Jg1sT8`zSvqHMN?W)x{?#V!?X0<*Jj z!I*9Kn+Y8cVmEOfG!jXZI@UTJLP5#)b{#(WrL{59!C<)Mkhz=8d#LtLu45!rOo(PQ@vTj^gBy**8#;SaYD^UDTCfcS)t`_ncZ`e zwdXK$<0#5HN3p2$3YLt3F{@ivq_Hx8O&aw(N6|#vM%p%w;Jy*u-#Uus&JnaUC{^CN zYuI@ep(@1{_FO?oIdB6VS3!S@KPXqx?XCA+LctYu7Wzif!KDv}&iF*3&+!-@`^&NK z&SrGO*8AP4^=g$*Mz0UZ2>!ZJ^mG=gg@F+qNF&@Km8z@sPbeqCM~25PJK;CqIeekN zQ1xCzf3b1}`Dq-^kEd~jal5IsWnVJU_6(2Rs4iC0cqEO-tJ65e=Zpm3>-6k2uQssR z`8*Lz+3Fg$c^zTiL`@I{Xs1^XTN7a)kMMm0ML5Iuyu=2b!+a9F6c^c`Q8wpS+J0xe zKS{K|dGFrDV%)+K;lolrg4`u|hPU%4z%==4VUs49>EieEK|# z=h*U6u>j9g=Ru8_i5Ku9>s}`m=6{)#Fqruj64i%O*q4#c@p^rgIzMZx!)tu2tgsTV zQwrb@?#f+plQeeyZn0k1?+xZIgMWo16O&T5~s$-8|q~8_9@Y zScQ-8mXi4w5Ga-Nz#fz+?d)(#T^i>aluKA%tX#)=fuGRRN^A9ZxUl*>X3O{dQvQB? zz-i=lTogDz_FJ|)%OufJ%M2?itzzcYoTfGWuV*c#dTge=1M3|GD_IHaaP~xjlH3!^ mrgWK-hpUS51->MLa-aF|YGeHM3BluqM-96r@D(i{eElE&n0f^O literal 0 HcmV?d00001 diff --git a/src/S_1240.java b/src/S_1240.java new file mode 100644 index 0000000..6742145 --- /dev/null +++ b/src/S_1240.java @@ -0,0 +1,58 @@ +import java.awt.*; +import java.io.*; +import java.util.ArrayList; +import java.util.Arrays; + +public class S_1240 { + static int n,m; + static ArrayList[] list; + static int answer=0; + static boolean visited[]; + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + String[] s = br.readLine().split(" "); + BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); + StringBuilder sb = new StringBuilder(); + + n = Integer.parseInt(s[0]); + m = Integer.parseInt(s[1]); + list = new ArrayList[n + 1]; + visited = new boolean[n + 1]; + for (int i = 0; i < n+1; i++) { + list[i] = new ArrayList(); + } + for (int i = 0; i < n-1; i++) { + s = br.readLine().split(" "); + int a = Integer.parseInt(s[0]); + int b = Integer.parseInt(s[1]); + int c = Integer.parseInt(s[2]); + list[a].add(new Point(b, c)); + list[b].add(new Point(a, c)); + } + for (int i = 0; i < m; i++) { + s = br.readLine().split(" "); + int a = Integer.parseInt(s[0]); + int b = Integer.parseInt(s[1]); + dfs(a, b, 0); + sb.append(answer).append("\n"); + Arrays.fill(visited, false); + answer= 0 ; + } + bw.write(sb.toString()); + bw.flush(); + bw.close(); + } + + private static void dfs(int a, int b, int d) { + if (a == b) { + answer = d; + return; + } + visited[a] = true; + for (Point p : list[a]) { + if (!visited[p.x]) { + dfs(p.x,b,d+p.y); + } + } + } +} From 4bc1bb6a404048418ddeb912b19d8b076d03021d Mon Sep 17 00:00:00 2001 From: DongJae Date: Tue, 8 Aug 2023 22:42:53 +0900 Subject: [PATCH 07/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=ED=8A=B8=EB=A6=AC=EC=9D=98=20=EB=B6=80=EB=AA=A8=20=EC=B0=BE?= =?UTF-8?q?=EA=B8=B0=2011725"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_11725.class | Bin 0 -> 2721 bytes src/S_11725.java | 73 ++++++++++++++++++++++++++++++++++++ 2 files changed, 73 insertions(+) create mode 100644 build/classes/S_11725.class create mode 100644 src/S_11725.java diff --git a/build/classes/S_11725.class b/build/classes/S_11725.class new file mode 100644 index 0000000000000000000000000000000000000000..5d846dd3191c9f13679cd32df843441ed2275856 GIT binary patch literal 2721 zcmZ`)+fx%)82=rz$wFL~8U>NIx+Dv%h9o8%1bc6-z1QAr z>D4Em3p2qM+v!YSI-Sn6GtTs(e}FTc>06)rQ0eb%mP^|BuzS99zVCdO-*-7b-Tme} z0DEvlMV^2fJloK)uW_#mMPSW&eO#}P=+Tk--l6kG$Py4yejNfz#7uHqG8nLBQkEI1 zZ%-uj$pFv&0tG>HB&u7fgdtF!Q>Z0#)7IV*wTuxX;cw$jb=*vvmJt@n8$2W6(WA*r zMndjr*3)7}O{-17RZ-bTFAm4Th8HdrYbeATfx>_pHF{EGLq_7HJ`|zxqChO9NBZ=H zDfiByVvU+fIvH@HrCDW6HyK+=h2yO4SI|nB(GkBi zGd0)@Ggf~nH9Tx2jPMCV4;u*;TLnrNc^%Ps%A$5dAIq={upK*8+@A${a58BbV;Ua7 zgN$Fg=gWXb?JG3+z1V^Zi9n^mhKigbm3>}pLbVjCq4Uc^8S@NL^6NCzW0yca9Sch+ z1=dwmu1J&vh!>66qhhzf+GQA=Bx=};CaQ?*iKM|ZI_+4?g0!Om0uO0$!=qxq!1`rH z86$^MW`wwT(TrjhtvP`0Pq0o1>;ZwYMPPeV))KNAzC^ZN!yz1I)x=WLpCyEjGrdk4 z2x1$KNPLbmPs{kMRA{5rf=8qji*W^t8B^q|=vu6e?4FR}c56_PFR5M)tDs5hQ4Onc zpBJ4d&c{hM*H$n3a9Txwb}87Es9^x?33oCcF&W6tT)^h2Uzx7QG(3(cWP9n6l+imZ zOTA-dY8QJ@x^hl~jv?ZuhuMc&`O6Fff8`k!WUaGtw2~1 zC2yt#s#e}SJgO&x#>JEo4HVT1ocYn~X2czUrJe z?lp~92Q58xp<9pJlT*cISsrg_coT22$7TQNR*Z3%ERG4=lMd(HzY1^TT@~+e4lh^A zB3HwEc%Ps~jR_WW_MmafOjhoP8a~2xX)S8?$>O!Ae}_~(rQs8N%Ay|ClRdT;z6)LDW%FtE98_*HFPNViF8fLL?9?b)D@ORIng)(iFIXH)h=WwiN2K$tA z-=cFC0h_#~%p!Am%R7tXt|ny~#WM)_lzDVg$BEz-Mfen3_Qt{=HosjODhj4?YQMYG z?P{dWCQqqbu?baP_B8s`n;1;vY`@&9jXsaFUD6i5u`oZ65KS2S73C&|-A(Rkl+?`N zxX)de#`&UX8u9)sZsBt~*6-BTq>=2eO=Dc*r`Y%n6C)7jA_BdU2<;%%gkrRl+eK7Q z5zRs3Im$If*(ZtTRbqLK(%1QnO=C0CJpX~C|7TR-S5)FRRN)TSzfgm}QHy_2XXhu* z1QU5o;xgAF{7G$3F*7^xJD$cf%vBS9#ItygsXtBK&ojFUr$U!QUBxcEz`Jf*--#E= z_0WgSxWZMX^+voz-xS=&R{Mq^|920$=c-hcEvHKk$Sh literal 0 HcmV?d00001 diff --git a/src/S_11725.java b/src/S_11725.java new file mode 100644 index 0000000..75143aa --- /dev/null +++ b/src/S_11725.java @@ -0,0 +1,73 @@ +import java.io.BufferedReader; +import java.io.BufferedWriter; +import java.io.InputStreamReader; +import java.io.OutputStreamWriter; +import java.util.ArrayList; +import java.util.LinkedList; + + +public class S_11725 { + static int n; + static ArrayList[] list; + static boolean visited[]; + static int[] answer; + public static void main(String[] args) throws Exception{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + n = Integer.parseInt(br.readLine()); + StringBuilder sb = new StringBuilder(); + BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); + list = new ArrayList[n+1]; + visited = new boolean[n + 1]; + answer = new int[n + 1]; + for (int i = 0; i < n+1; i++) { + list[i] = new ArrayList(); + } + for (int i = 0; i < n-1; i++) { + String[] s = br.readLine().split(" "); + int a = Integer.parseInt(s[0]); + int b = Integer.parseInt(s[1]); + list[a].add(b); + list[b].add(a); + } + //트리 루트 1로 정했음 +// System.out.println(Arrays.toString(list)); + LinkedList q = new LinkedList(); +// q.add(1); +// bfs(q); +// for (int i = 2; i < n+1; i++) { +// System.out.println(answer[i]); +// } + dfs(1); + for (int i = 2; i < n+1; i++) { + sb.append(answer[i]).append("\n"); + } + bw.append(sb); + bw.close(); + } + +// private static void bfs(LinkedList queue) { +// while (!queue.isEmpty()) { +// int cur = queue.poll(); +// visited[cur] = true; +// for (int a : list[cur]) { +// if(answer[a] == 0) answer[a] = cur; +// if (!visited[a]) { +// queue.add(a); +// } +// } +// } +// } + private static void dfs(int vertex){ + if (!visited[vertex]) { + visited[vertex] = true; + for (int v : list[vertex]) { + if(answer[v] == 0) answer[v] =vertex; + if (!visited[v]) { + dfs(v); + } + } + } + + } + +} From 31c32d350984297653cc0bb4290d83b86d6f4663 Mon Sep 17 00:00:00 2001 From: DongJae Date: Tue, 8 Aug 2023 23:13:10 +0900 Subject: [PATCH 08/50] =?UTF-8?q?[feat]=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EB=85=B8=EB=93=9C=20=EC=82=AC=EC=9D=B4=EC=9D=98=20=EA=B1=B0?= =?UTF-8?q?=EB=A6=AC=201240=20bfs,=20dfs"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_1240.class | Bin 2826 -> 3018 bytes src/S_1240.java | 52 +++++++++++++++++++++++++++---------- 2 files changed, 38 insertions(+), 14 deletions(-) diff --git a/build/classes/S_1240.class b/build/classes/S_1240.class index 7acfafe893e90675ab5cb615d27a364e06cb56c1..9efe1d9c709d59d4c4b15283e90dbcdece49639b 100644 GIT binary patch delta 1275 zcmZvb-BTN76vlrq+3agVFf|2gKx^?6l#e#8pujM#9~WT?rBkE>RE9-TO&bU#p%Ar= zSk!)Kt47dbTU)I~tyP;kDGpwE;g#cs|9~@&dfUrhIZQme8SUuw=Iq&Xp7XrV`<&fl zl|QZfrqgH{QMg9-CcW%uOcPVA*=HTFnx<0GSktyd!b&H7j1yNFd!sRFo3(=j19g4b zVfTgRNzE&Y^8XDy6`7ohc*$_59Y*ai=i@bA7mkT|ESBA4R+k^~aTHUbX1wg?xQ{n^ zE9*BO%$(#M&D)B=P1bNKlCVd|~ZQXz^`Mi&homMpY z^w>lyttc6tR8(%ismrm)xow-6XpJWYGZ@ZZHiO%ZRAj8jM#rDCVtrO3YK_Dqz3GWa zubn7rZ%NZ$tXk8lrk=QHZR=>$T+IGx&bqxAlx911Na^fBUFX?>8xN@J?AQADOz4q3 z8v|SNGohUgr56gRW)vxvmnJbE^t>j%Usne!c>@D3_SvE{SCX zxLqB)gjx2GDW(gw@}d+?5fkDid5U{H%*&G9#&6Os;%=Q1_)k?D#d@Q?>RZ4)82?n|0L5jAC4BWaEL9Pe delta 1016 zcmYL{Uu;u#6vsbjy??fH$F`0R+Z7y&TRS#}9hA6X;vPHMUI2+3S!`Sfopl>+2b%(Q zI2ETLdUfDX0YOkuBhxexL&7uRffvFP3DIXCc`{_4+b!|op7Xuue1E_5J?H%HuAOW6 zt=DKB6@0@ZdBKV%lgZd?etO9|yv>+~QWF#Dv0)(+O~!V*eZI8~-IYuT;`eAdkESQv zqwWT&moi~rx1UK4+Z+;VM^lGV9g~GjwxcJPOHJn;rkECtkxVx06&xHGST6Xk!x1`# z%EI`rLM}75-_H(?ITU$MFc0T4g|ra#%B0GKXu8n-hc@;L6o+`M5W@F-_!}nO) z=u{O$Tz2@O{5QRdb6j=!k)H(nKq}v_2XuhZ*no0}-3cq?KD3Hv6$XBH(2k4cp0ZC7yiu#{^2>E@H|i1C?+pRJ#qQMF_OEsTzQk8EPLj`=M zvrB2|(^xvS8TPH9dAj&qW0s1G^M!g_CAQ)!s^l@r72XqKE4-&Fc$xR57H`5@(ta(w z$X7N^wr6+P^a|9}{7Zk$%lOGKs^aRDeotkX>UV}4FHjlL(cjQDgpJ*cydI91nC~*K z(h@Rmu^`-Gs9&?~e{i95fjZAOM$}$*3=CAKJfQA>AH z%T}UnQLfX~0A))diKsxMX- LCj6qA3V!_$Gy%X& diff --git a/src/S_1240.java b/src/S_1240.java index 6742145..a4b42a4 100644 --- a/src/S_1240.java +++ b/src/S_1240.java @@ -1,5 +1,6 @@ import java.awt.*; import java.io.*; +import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Arrays; @@ -33,26 +34,49 @@ public static void main(String[] args) throws IOException { s = br.readLine().split(" "); int a = Integer.parseInt(s[0]); int b = Integer.parseInt(s[1]); - dfs(a, b, 0); - sb.append(answer).append("\n"); + bfs(a, b); +// sb.append(answer).append("\n"); Arrays.fill(visited, false); answer= 0 ; } - bw.write(sb.toString()); - bw.flush(); - bw.close(); +// bw.write(sb.toString()); +// bw.flush(); +// bw.close(); } - private static void dfs(int a, int b, int d) { - if (a == b) { - answer = d; - return; - } - visited[a] = true; - for (Point p : list[a]) { - if (!visited[p.x]) { - dfs(p.x,b,d+p.y); + private static void bfs(int a, int b) { + ArrayDeque dq = new ArrayDeque(); + dq.add(new Point(a,0)); + int ans[] = new int[n + 1]; + while (!dq.isEmpty()) { + Point p = dq.poll(); + visited[p.x] = true; + + for (Point temP: list[p.x]) { + if (!visited[temP.x]) { + ans[temP.x] = temP.y+ans[p.x]; + if (temP.x == b) { + System.out.println(ans[b]); + return ; + } + dq.add(temP); + } + } } } + + +// private static void dfs(int a, int b, int d) { +// if (a == b) { +// answer = d; +// return; +// } +// visited[a] = true; +// for (Point p : list[a]) { +// if (!visited[p.x]) { +// dfs(p.x,b,d+p.y); +// } +// } +// } } From 11a03c7a6f9c241094d942a4dc5b29f23568d053 Mon Sep 17 00:00:00 2001 From: DongJae Date: Sun, 13 Aug 2023 21:57:09 +0900 Subject: [PATCH 09/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=ED=8A=B8=EB=A6=AC=201068"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/G_1068.class | Bin 0 -> 2333 bytes src/G_1068.java | 54 +++++++++++++++++++++++++++++++++++++ 2 files changed, 54 insertions(+) create mode 100644 build/classes/G_1068.class create mode 100644 src/G_1068.java diff --git a/build/classes/G_1068.class b/build/classes/G_1068.class new file mode 100644 index 0000000000000000000000000000000000000000..8dad1f272a48eddd902dd59c29b39dcff1c65ff2 GIT binary patch literal 2333 zcmZuxTUQfT6#h;!$v_-bf=~s5s8tClQEI&fsfePn0W6_V)D{Oa;9yA7$ppdPTYA6R zw{~?^`^0m@T0m>t)tA2XwOxJdPv{?TxuoBj441fgNamb<_TFcI-~RUb^YPEW0XT-Q zRd@va7e|gBIet=wBCvf@pVlKOJv|ZW8=W-9Yyr{BUyQ#V0mZfqL!jnb-0{oXW-8KY zS^8|;%-K54X4>e@PmLPZfIgbyy}@{9OivB!mMQnHQL%5D zIf1fx5i2iLrgSq+C{1pePDKgZGSd@Lc~juR%$Sk2%}hF{qF$hCotd>06%EYb9GIEN zx%~LJVHwGOLr)r(ibjE5t7oxvHg7Y#p-&Z$%dr?dVW(rj!Dw z0~(&gSpi=zn=+a3;AROo>6?mktBop^ro8*ShBA}~(1|L!y{JJ$g=ZYFeo+aoiJ?K z|Cclj<0|)=yku>yk5?!{S1fGxb-beDe#7Leifea>EnMTcM*OCzrN-r1b^hh zgB|?$J4QdMxz>sfsKHa*m18G%(W{ngnW|2v5koA(N6Wnj2n|2L?%@LVEaBi1n&T~t zIJ}Ib3pgQH!BdNf_7rg9S9C6*%iA%JU;$mB2k0DL!iB_~SA=-_!^(gB|0S@1Zs`&} z6l!CR<4U#SxsO0-0hi`c$+&8zEwqfwi|8F%i~MKp#{Ojt6fjgkcLA4L7jaDj^f~~$ z9rP6la(3&<#{n`Dq3swgXZgKMuYSTGBJ2?YPZ9PV?&k>n3r5`K>-Rkx9D+I=UhhH2 zDDwyLImVDAH3uj`gEkM2lCp7nc`<+^?rMb8P0*&`CZlTLe=MKKkP1_5t$KtV;vp(L z>>@{=xn!@FnaRWNfHyji(?nm}wunh3**=f`&aQ3|>EA))s|EDmN5!hq9-0#?b>FT0 zI|otgu=@uc$jLnf`0rW9?R91vs3TBcKE5zj*vFaMi&NZp;UE%dauC-zm2^5t!1}^? z&5?{m5`_N|eBu!*M1$uc{11sOAcxUK@i#Lo^y_s2y#5W!*`Zpc&o#W=JCEkWKVeRw z2nDu;ig`S^`#&0a B_uT*h literal 0 HcmV?d00001 diff --git a/src/G_1068.java b/src/G_1068.java new file mode 100644 index 0000000..10d2e5b --- /dev/null +++ b/src/G_1068.java @@ -0,0 +1,54 @@ +import java.io.BufferedReader; +import java.io.InputStreamReader; +import java.util.*; + +// 11588kb 80ms +public class G_1068 { + static int N,M; + static ArrayList[] tree; + static int answerList[]; + static int top; + public static void main(String[] args) throws Exception { + + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + N = Integer.parseInt(br.readLine()); + String [] s = br.readLine().split(" "); + tree =new ArrayList[N]; + for (int i = 0; i < N; i++) { + tree[i] = new ArrayList(); + } + answerList = new int[N]; + for (int i = 0; i < N; i++) { + int temp = Integer.parseInt(s[i]); + if(temp== -1) top = i ; + else tree[temp].add(i); + } + M = Integer.parseInt(br.readLine()); + + get(); + System.out.println(answerList[top]); + } + + private static void get() { + for (int i = 0; i < N; i++) { + for (int j = tree[i].size()-1; j >=0 ; j--) { + if(tree[i].get(j) == M) tree[i].remove(j); + } + + } + if(M != top) find(top,-1); + } + + private static void find(int x, int par) { + if(tree[x].isEmpty()) answerList[x] = 1; + + for (int xx :tree[x]) { + if(par == xx) continue; + find(xx,x); + answerList[x] += answerList[xx]; + + + } + } + +} \ No newline at end of file From 39748772bd7bf2b9f5d20dd727af60888646e5e9 Mon Sep 17 00:00:00 2001 From: DongJae Date: Wed, 16 Aug 2023 19:43:54 +0900 Subject: [PATCH 10/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EA=B2=8C=EC=9E=84=EC=9D=84=20=EB=A7=8C=EB=93=A0=20=EB=8F=99?= =?UTF-8?q?=EC=A4=80=EC=9D=B4=202847"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_2847.class | Bin 0 -> 1736 bytes src/S_2847.java | 43 +++++++++++++++++++++++++++++++++++++ 2 files changed, 43 insertions(+) create mode 100644 build/classes/S_2847.class create mode 100644 src/S_2847.java diff --git a/build/classes/S_2847.class b/build/classes/S_2847.class new file mode 100644 index 0000000000000000000000000000000000000000..dcf2a01a81a8f7a4cfba54c9f13f259e263b8b6d GIT binary patch literal 1736 zcmZuxT~8ZF6g}hpFl-hQ4CcdzmNX&Qgg{EDLjt8Vg|w!Iq?nLG+Qy5$;3dX(ZIh2a z^a-giRiyp{A|de{M*b z1k_Io8QXw@MiU0k37k(jd3$zaec3L}Tgy3HAdo1et=xiDa^(8ZsaCR1S)eZA!5C$w zb<4>Mv_>8!YH*U3l9OK@l_wcf&(n6X;uP{_KiUMEYgxw;KRQ^!4LF6tI~yx2cFE4n z*;d9b`4JZAIEuyd#f=K9+t#`lu16Q%_2ZpWY$RWlEB3mHZd?@bNq9jI9IKzGFlr!# zOOk-g0_~AAQ=$t7+HplD^%8t7$vd7`l<}yEK3pX)1eTFZ3baI`|0kpl*VvbC1A}2YK zEIi{?B9oKRNrNRnH<7>$C9~q>GXnldoL_W7w(y>b`}l%e3L6sNaVzdqM~D4pw~~0^ z$NZ6o*vu1Q6AO6AqD8qQ$Cj%R)|Sm#G_fQluBCH@GCQMMrB!OU`3xGVmSsMc_T%$U zYmssn+$o-OykMcS^BwCcY00Td#TDsyIM%q#TDcX0hGfM`Kbf(LhwsNo7B)(0`>rEj z*g5YJ4M_5Ekpw9uRVCSM0j)aO0Cy(+?o9GIE6n7Z<*&)rAZNi@>)S)aYZ^YB=dbQM zRa~HLdI@MkfU9~mqlH;P+A1ThZkeCCLmt0$fcC`$gchsl+{1f&=t*4NMI_L_i-DPb zWoRG6Z*aR`^^CE8%`?W8H<(bA7Tl@g_7D4*e5veXx{BEH#HH|!qWVewQ?~v6b`Cgyt|xJG=pkT&8pdy zbkQTDu1h=VI!@GGucS(G+c?eZg01RdoBGg(Yt-`%bl?{Mx#9?8o+Lcv`&pvTW~@jZ zeTz$Yip%((yMDqIY@-)%5p}7YqpC;^Qm&GuWgSZ80L!#|ZZu6x;aQW&&{A<76RfUN smoe&Xg_h0}rm*Tpv)t1LBhZAu(ICWM&_tKd_a}@$c$k30un%kh0p>$lApigX literal 0 HcmV?d00001 diff --git a/src/S_2847.java b/src/S_2847.java new file mode 100644 index 0000000..e5da080 --- /dev/null +++ b/src/S_2847.java @@ -0,0 +1,43 @@ +import java.io.BufferedReader; +import java.io.InputStreamReader; + +public class S_2847{ + + static int N,r,c; + static int answer; + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + String[] s = br.readLine().split(" "); + N = Integer.parseInt(s[0]); + r = Integer.parseInt(s[1]); + c = Integer.parseInt(s[2]); + answer = 0; + find(0,0,(int)Math.pow(2,N),0); + System.out.println(answer); + br.close(); + } + + private static void find(int x, int y, int size, int cnt) { + if ((x + size - 1 < r || x > r) &&(y + size - 1 < c || y > c)) return; + if(size ==2){ + int temp = 0; + for (int i = y; i Date: Sat, 19 Aug 2023 11:18:57 +0900 Subject: [PATCH 11/50] =?UTF-8?q?feat=20:"=EC=B6=94=EA=B0=80=20=ED=83=80?= =?UTF-8?q?=EA=B2=9F=20=EB=84=98=EB=B2=84=2043165"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/Programmers/P2_43165.class | Bin 0 -> 678 bytes src/Programmers/P2_43165.java | 24 +++++++++++++++++++++++ 2 files changed, 24 insertions(+) create mode 100644 build/classes/Programmers/P2_43165.class create mode 100644 src/Programmers/P2_43165.java diff --git a/build/classes/Programmers/P2_43165.class b/build/classes/Programmers/P2_43165.class new file mode 100644 index 0000000000000000000000000000000000000000..5dbf94ab7f5433cc02a514c0680eb9f05176fd20 GIT binary patch literal 678 zcmZut%Wl&^6g^`*apTyu&5K8pwunvRMI-9K2E+z|6e&QZqHMY#6UU@3j*V;wey2M& zYzhkyi+%tfg*aoUteC~jxsN&L-23~_uWJA!+&7^Kv`*4wnab5FNVDO|@w<`t@bM!P zhQQ8+{3M5wjF-bV^NYaG1*$U6J_o6Q7&CYp#$oRq%(ze|yLP4w=Q3Re97E66E8c#rMv8)XnV$+SyILf5 zIK+0@fLqvRRKpH-nNgo#kW%C8xLsX$uYaQP4V|w{lq6PBtg_WCh&p96?%*za_zm|8 zAxkZ2L-~c271q3d+qlGTuX~9)NsZZebgtZP&+Q*A`o^qnP^=7RH=%N`7w-2c2-Hb# z^LEgr^A=q{Km*4_YN}Bw^UsX8F+*u|`BTm1p+}?^=AlnyV2{{<)>I4KC)RNA7g%v- A7ytkO literal 0 HcmV?d00001 diff --git a/src/Programmers/P2_43165.java b/src/Programmers/P2_43165.java new file mode 100644 index 0000000..06e3481 --- /dev/null +++ b/src/Programmers/P2_43165.java @@ -0,0 +1,24 @@ +package Programmers; + +class P2_43165 { + static int answer; + public static int solution(int[] numbers, int target) { + find(numbers,target,0,0,numbers.length); //찾기 + return answer; + } + //cnt는 개수 인덱스, length는 numbers 길이 + private static void find(int[] numbers, int target, int sum, int cnt,int length) { + if(cnt == length){ //길이같을 때 + if(sum== target){ //타켓이랑 더한 값 같으면 정답 +1 + answer+=1; + } + return; + } + find(numbers,target,sum-numbers[cnt],cnt+1,length); //더하기 + find(numbers,target,sum+numbers[cnt],cnt+1,length); //빼기 + + } + + +} + From 7e028b71f5b36a408398ee19cc92d5e2f3018da0 Mon Sep 17 00:00:00 2001 From: DongJae Date: Sat, 19 Aug 2023 11:24:36 +0900 Subject: [PATCH 12/50] =?UTF-8?q?feat:=20"=EC=97=AC=ED=96=89=EA=B2=BD?= =?UTF-8?q?=EB=A1=9C=2043164"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/Programmers/P3_43164.class | Bin 0 -> 2594 bytes src/Programmers/P3_43164.java | 59 +++++++++++++++++++++++ 2 files changed, 59 insertions(+) create mode 100644 build/classes/Programmers/P3_43164.class create mode 100644 src/Programmers/P3_43164.java diff --git a/build/classes/Programmers/P3_43164.class b/build/classes/Programmers/P3_43164.class new file mode 100644 index 0000000000000000000000000000000000000000..caa648c13c61b91eb8337282bf1f112c09472368 GIT binary patch literal 2594 zcma)8T~kw66kR8|$%W*mN(3s_Z-kN$i~>a^h*erE3W#Ds(N=Gg3tS8d-rS&Qzow&4 z9iQ4hXgg!!h1Uu*SnG`AL!bI9`UCn0bZY53HvvLPJ35-2bN1froW0iGJO2Lnug?Lr z;VTs`f$9M(J7(#VlZKUx4YXcuYdzTBra}?eJfTnPv9z8Ui=9nO7)e{eJ!VY_Z0U6@ zdD~3KPU*SvK7A@KP&sIhWpq1l83F?vJvs|V4&0z^nVGS8iPLe*(r0?joL$DPE8azT zub#=>G%SIda$$4`l{+sBC!pC`TTfpwlh+M9Cm?zRJfo(SV~Q1>$+VdjeTL=hj>NPV)e||DySQqp}n&}36vq?QYq+6!k7Z1Ii4vY_OY}HVU&4jYY zOBeTRU1_GVJEiA)c0!ez^h^( zSy=O070rkGg5SFuD&do1Aq`bG$Q?*HS9->oKNK` z!r?N0Wg<5oNvMMwTF@$s)gV-38K@$SC8ZsgDZHnlUB20^r&1E=u!bY(VChZk>AXSV zwlUPOD%!*Q~{_y(6dL40;KX%UXokQl!RdWZ8W2(2#sV zzlO6I5KzbUT)%S}J7GlD!FdfD0u{JGl6t!PeLNb{FpP`D95pj3fp96^|I_EZiWk@` z9avqi+S!;U|LL;9oODWu2Mq}USBiJmu5Z7Ysg)KC4BC3~I>(dKk}8txhFaluDnaNAQ&#IOSxP-6?5s2u*%i}#O-i@PpC`i^#sXH7rp-1K z69T@$Y~D&5CrvrP0xN@mzvLOasjHj65eh0~-*cyO=i;tH_V?=E&pqpbwhB2KixHc! znI2W#HSk;h@wgWee9VOl)%=uzAW)5S!Vfteiy<+7ORFdR1aJR4#N&i$1qak&8yyAS z!FB={UbsWvE56~&J+wV~hMkw5VD}>SJVQNK4U1@WADu^MWP6LdrJtWlONX+6J_9WEFSyg+@OvV^wbyDqUk@_csrHyW03=qWgQ`{z;B{1nFp=++ng1s`$O zC-89j&&YG-+9J*s0sErCK?xEL4o08g;{`PS%qJ=iBPSiY{G?XnKETx8!Y*t=BY8PM z+c9imO9pU}1l%B7d47LEuY086J_-1a6#T%6B^f>CQ1Pfp4@tl!jF6^UcJ^grxQKiJ zSMUiXZbS&5a-|Se;jr`3dLKbtbynAiR?Cxu&A)1sE1kA|@ce~3@fr;(68!rT!DT*Q zQ6W^M_>2>9?&Ex5L_r|K5$IdqE%$Q^I2T>Q=ug`A?aDl^G}lm<$rng;c%pS4$*yxUH5{(1U+WYX>T;g0HbnMLk6e XQ!%m4^$N->_+GMu1xre{=$HQhZm~%9 literal 0 HcmV?d00001 diff --git a/src/Programmers/P3_43164.java b/src/Programmers/P3_43164.java new file mode 100644 index 0000000..3986cf5 --- /dev/null +++ b/src/Programmers/P3_43164.java @@ -0,0 +1,59 @@ +package Programmers; + +import java.util.*; + +class P3_43164 { + static HashMap> grp; //그래프 저장 + static ArrayList answer; //정답리스트 + static int totalTickets; //총길이 + static int first=0; //답 여러개 경우 하나만 출력하기 위해서 사용 + public ArrayList solution(String[][] tickets) { + grp = new HashMap<>(); + answer= new ArrayList(); + for (int i = 0; i < tickets.length; i++) { + String a = tickets[i][0]; + String b = tickets[i][1]; + if(!grp.containsKey(a)){ + grp.put(a, new ArrayList()); + } + grp.get(a).add(b); //그래프 추가 + } + for (ArrayList values: grp.values()) { + Collections.sort(values); //이름순으로 방문하기 위해 정렬 + } + + totalTickets = tickets.length+1; //정답 길이는 티켓 길이 +1 + ArrayList dd = new ArrayList(); + dd.add("ICN"); //처음에 인천넣어주기 + find("ICN", dd); //찾기 + + return answer; + } + + private void find(String v, ArrayList data) { + if(totalTickets == data.size()){ //티켓길이랑 data 길이가 같으면 + if(first != 0) return; //첫번째가 아니면 리턴 + answer= (ArrayList) data.clone(); //정답에 데이터 복사 + first++; //복사되었으니 first 하나 증가 + return; + } + if(grp.containsKey(v)){ //해당 키가 있으면 + ArrayList nodes = grp.get(v); //꺼내기 + for(int i =0; i= 0; j--) { //원복하려고하는데 같은 이름일 경우 remove 사용하면 앞에꺼 삭제되어서 꼬임 + if(data.get(j).equals(city)){ //그래서 뒤에꺼 제거 + data.remove(j); + break; + } + } + nodes.add(i,city); //원래자리에 도시다시 넣기 + } + } + } +} From 396492e7f87ea730fef53c7ea17e2b58877f87b3 Mon Sep 17 00:00:00 2001 From: DongJae Date: Thu, 24 Aug 2023 20:40:49 +0900 Subject: [PATCH 13/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EC=89=AC=EC=9A=B4=20=EC=B5=9C=EB=8B=A8=EA=B1=B0=EB=A6=AC=20149?= =?UTF-8?q?40"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S1_14940.class | Bin 0 -> 2743 bytes src/S1_14940.java | 77 +++++++++++++++++++++++++++++++++++ 2 files changed, 77 insertions(+) create mode 100644 build/classes/S1_14940.class create mode 100644 src/S1_14940.java diff --git a/build/classes/S1_14940.class b/build/classes/S1_14940.class new file mode 100644 index 0000000000000000000000000000000000000000..f940fd56f56999254443415fe2c58ad8fd6d8f26 GIT binary patch literal 2743 zcmZuzYj6`)6#i~@lTG6SHL!&$)yhL#XcH({9;wJ11BH|pizzB>+ih7$lbCL5>-$j= z-)|HgAMk^YGdhj|TgEz!e;j8Re>vm$*Wdni)X_ofcW=_x*3LA0?>*<-^Sa+Tr`P`Z z>MDTsIA_2o5Num}bnW_0>(?021NCM?$*>yPT}&X43rzZlgcScQ+G_C#Ey-A`FPrMdYzn! z?bt!zvUaZDA&uFXOKV(WWS0p)0&=&wh4{weH*unz}hb`o^D zCLXVCm+}Wq%)@*GZOns`&wFkvx-FNphjuy-<(&{(ag+SCn>dX72wJ=6}Z{h(wNZ4gFsnqN&m#&o2r(-5;1eokWdFnFJtxiKyM~{hK92YR${#|`p zk5$E*>5xb|Vd5mHR?FmNnx+uZLO7RT7Yl-T((2dp6|*2bANmib|08FjAJpN`%B!DOLkcnc|2p{S%qjXQ*=s3`<#hWvJV(4s1);{+qqtLgoSfJl9kt) zV_i)pab{h!bqL-RE`KLvn`0g;in6o7LP=x5?RPzgk?1UJwm{#Y?21Etx{8^-YbZO} zze*v`Qr1*7F@@jQ7OJ1u=Gk2*_uE<3`V5?A+iJ_?b6w7ESN6wwll?9tp9;4T;Tn5; zfJMP-;Vvj^MXf9owX)}`l^s{DEC;R{B^RKa_iyBB8+3kwD&y-=QqvPj-Iut8usr#F ziDW?MY0(!H@S%d=5LfwKN|lQh6;#B=Tv8Y1DoFRQ8bjsuwSXcT>WWzuz|B+wdRm2B zsPtCub#khuSK6JJ94nFq+&+f7F+`hJkD?*mIEsz?>$HX|*m4Ow>-6Gg zcL6&K*!?Z;@m)e(+cJXIX=$xdAHjwK;#CcnUT3K*iPACR{}`2}y_OiqzNDpBjbZ;K zv<&OQ(y8?P#COA*sG^1Q6Q7NvH93Yu2kHxG8O6PaC+#MEn{}bZb}G#G5KjCE&0zjjEg@<_inlsH9K zB=PC2IuSv=xQFAq9Z}JVHR2?v@+mZkGnDy=@)tQ^KgC8- zz$S5x1NH~R#E)nazhfi+3ES#3u)!C`9#stQ(Qm>W&*L;>36uWZt<@8oTEwF2;gn{BTKbt>mAxULrMo0|AVatmKk_gT*m^j#`hOO z6R446`rRVkK&ycyQ+J()mxQGN|NfSAdO&Qri-lGK{ G&i)Io`(29w literal 0 HcmV?d00001 diff --git a/src/S1_14940.java b/src/S1_14940.java new file mode 100644 index 0000000..35a1568 --- /dev/null +++ b/src/S1_14940.java @@ -0,0 +1,77 @@ +import java.awt.*; +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.ArrayDeque; + +public class S1_14940 { + static int n , m ; + static int map[][]; + static int dx[] ={1,-1,0,0} ,dy[] ={0,0,-1,1}; //방향 + static Point p; //시작 위치 + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + String[] s = br.readLine().split(" "); + n = Integer.parseInt(s[0]); + m = Integer.parseInt(s[1]); + map = new int[n][m]; + for (int i = 0; i < n; i++) { + s = br.readLine().split(" "); + for (int j = 0; j < m; j++) { + map[i][j] = Integer.parseInt(s[j]); + if(map[i][j] == 2){ + map[i][j] = 0; + p = new Point(j,i); + } + } + } + ArrayDeque dq = new ArrayDeque(); + dq.add(p); + boolean [][] visited = new boolean[n][m]; + + for (int i = 0; i =0 && xx =0 && yy Date: Thu, 24 Aug 2023 20:44:05 +0900 Subject: [PATCH 14/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=ED=86=A0=EB=A7=88=ED=86=A0=207576"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/G_7576.class | Bin 0 -> 2679 bytes src/G_7576.java | 71 +++++++++++++++++++++++++++++++++++++ 2 files changed, 71 insertions(+) create mode 100644 build/classes/G_7576.class create mode 100644 src/G_7576.java diff --git a/build/classes/G_7576.class b/build/classes/G_7576.class new file mode 100644 index 0000000000000000000000000000000000000000..86acda1643f3812bc411425c44aed88ad6604940 GIT binary patch literal 2679 zcmZuzS#uOs6#ni^Pv6YYY#|*$6G25uNSH{30ZEJ^vJ507CTv4g=wzDEFk5DNAi-UO z;=U`(i=bsn-yAeSV^O?VQkGRdSY;KwTmAwcw3PVWo=HMtD%Eq(J?GrB-S3>6pKgA4 z1;ARIm+%Sb+YYW@w>~1F2`o5j9k&`1R;sU|z2~Ui>k5bzzbL#M^TFn7?>k4ztu_EyYk5%JGkNCS6(6U5v^rN0*y*QhiM-jL?>W zUOVGD=~PbQZh=K!(oVV|+CC|fxQ7-d1drqoAGWi0ywkSgc2;7gz|sj>G?mG_v~F9; zqBw|J)Jd$Gb{k!TIoD1asK;s+U4>VwwQ@UUp(%uW(V#NBPhd$+G5#4UwR=NYfkvft zKZBoAD!ONiO1{oO1nXHB1{PPv6{x7G{eMBq@Br_Ac?eB-P@;Ky&|b|9wBR9uKrWMT zh^Lh$htsM$OQl2Dgv}C<2rTqU<>^OLuH9#64Lpi1j4fkjb2fRb#%xxj3L)DJ1fVM_ zYCuAl2&zr1fieUoc1_&hbkK&-hAO4^n1Q*NC($J^&x>Ocqak!+kE$Xe5vYkqRo&XK z-#`oph*&EgpAlBEqnc_DNIcGJde)}AK5F;p?GU8+ZoKlAq42Y$jpZ z!JaB%pU8b4FG{>HaUVqOEn)*NVTfU5)QJS)uhp>NT&!##yLZtn0Aio?WZ4Ci-llgU z8(r|EaQLxEzIZPA6E-R;J7N?S zP>nmN7{oFxr_nn}Yn0rjqVj*i+{$SA#u!$_#&B<}fSOT+N3o{0ZUk$~H;iCoTfNqJ z84q8=)_Q-D*j~Wa0=EBv9llH0Ifk~_C>VZ+zhxM0Q|J5qcmlssfT@^Kp#f)Px(gh+^|QPnil6qVMFsERp6rsqO+XXtRgb+Ar&SHnoxl) zFtG!b*p0MhVh`aF!dV%D%Rr- zyh+~Y#JrMfjP@=5y-n&jYAIfTk@w>rQaa=BWv)6TBTeHyQX1n;;C+06fapiNcS08@ z_zo){5+5=i)n!FrAJNyx p ; //토마토 좌표 다 저장하기 + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + String[] s = br.readLine().split(" "); + n = Integer.parseInt(s[1]); + m = Integer.parseInt(s[0]); + toma = new int[n][m]; + p = new ArrayList<>(); + for (int i = 0; i dq = new ArrayDeque<>(); + for (int i = 0; i < p.size(); i++) { //토마토 좌표를 데크에 다 넣어주기 + dq.add(p.get(i)); + } + + while(!dq.isEmpty()){ + Point point = dq.poll(); + for (int i = 0; i < 4; i++) { + int xx = point.x + dx[i]; + int yy = point.y + dy[i]; + if(xx>=0 && xx=0 && yy Date: Thu, 24 Aug 2023 21:25:51 +0900 Subject: [PATCH 15/50] =?UTF-8?q?feat=20:=20"=20=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EC=97=B0=EA=B5=AC=EC=86=8C=2014502"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/G_14502.class | Bin 0 -> 3347 bytes src/G_14502.java | 91 ++++++++++++++++++++++++++++++++++++ 2 files changed, 91 insertions(+) create mode 100644 build/classes/G_14502.class create mode 100644 src/G_14502.java diff --git a/build/classes/G_14502.class b/build/classes/G_14502.class new file mode 100644 index 0000000000000000000000000000000000000000..a5185d65d78eaa8800e8823b6a949ace43de3c46 GIT binary patch literal 3347 zcmZuzTXz%J75+vu(qMToSXd4ii6$X{e8DD;aT08t8xAp%EwI2BXbEF^YzAaW=mMBF zO)oU*E$M~kN;;%H-{IDyL(cf(?sEF6`*o zK?}}?oo;%xFfw9gt>IqF9JaDLYU%m>URNqp$kV!Ij=9@qsK-tn4a-s#AJ65jF$0Zg zB0S<=DM_@x#6p`N5!@@GH7nQ{as6MRQrqXpcC?7nZaTlHryqOqkPhZ*39nqt3_OfSNP}D^X_I6-N*69ebrq!jcnqC7_9>`b z#J4Mzw??h3fyc3*zGcj8&f*%;Sj}peP^8O%ALSxFX~00ajtZId7+8x69S7(0x18;M z#IQy5;s(6%iFCw3nJe`hSSN-C6;wFBEfC(10UQ%#Kg)n4U0s4@495*Tg%hN)IXt|= zRk!roYLEJP!;palsG*J6DGt>%Py%M*0%k|}F=Aj8CuuQVkl+{ce2^q9k%?3|g`^JF zvrACYV9B=Hl8;V zr@PIJQ+qlx65+Uk3-~;*O{6p9+*?v*OG0E@5ap*0d=bwO$V9pzIrc@kQOm6_?02P)Q#ae17F8CxISt*MCn?};u8L%_bmh8#`8oVXI~)O z*>l*5)P&sZ&E?H3N7c*{fXYuLg;dO$Bi4m<%F^)zR*J)lMMmwj&J-*^E@6v2UN-QG z(7~IQt{^L~8Mutsd37e8Os*`nl8a@e))fOkL^<(2FS7{)*PPk7*f=ha9~pQXlf>7~ zb&h57?4k_gs5I0wgxXEq3b!O}%)@$jb1@5|zpRChXXe{zsn%8)TDAFW>{_($kEaXS zg!Q;Bt=TBG+D1VMcQMl{Us7xMW2JGXbLMg8thZ%z7P6zsGImB*ursn6osn+^XXHD9 zqmMQ=po$iPob83iClJ=(@eit=*r2Axrcf<2FK0fPZM;DR4{G?7i@|=e*;xT+d|i}G zHF1<(Z{1CVS02%wBZjMh&)`lfmNCk^X?QDTjXU>wHh2?+_!_E;a(-YisD*Fh=rlgpKfmX_Dw~IwZ(h`tphh1i z=B{5*G?u?^uJONA|P>BLc5KvI-<%)z{mUs+{8odux`l8zvzry^5HBlky9^5 z)xDDl)-(GdH>zp8)PK>Vgt+2_^Up~nNwHTMaJTU7Xv44ZMiJHF#uKd?<*P+(6xkcp zE@O|wm}_VbdM{&V&`Z)>!?wDhmxLq(H@lKIR_{_R=yizrX20O4Ps~m7qPJe1yQJ=w zo3=W94%7*odDus<7CHH!1y24Y^mE3eITSpOJ1F1Bme4|&c9SM81p0nL`~al~`P)M( zw&4)kahlDdfDSy3hwwaiUZmdZ*oQ0Bc$1$VKf!*`fBc5>dtCbfQ71_wPEtQ~(jX1( z_xLe&+5OlCBn=+kWa6jz8KqW!61b`9q$PHB`YCs_qcaazn0`sM2Ukf7SMP1c;gVRQ zk_O}6@C!Q{e~5cNlDw}~NOiALUSc}m!fx8}cU~-=@yKFd zaWa3G03E0gHM73E`D~22xU%a1>#~4V|5xEib$wl^ndxqJhBvgBY}dUzG57EK>on}P z0GIFw8Pg#Ww3kH|XF>P!Tjmh6(MR blank,virus; //빈칸이랑 바이러스 저장 + static int N,M; + static int map[][]; + static int answer; + static int dx[] = {-1,1,0,0}, dy[] ={0,0,-1,1}; + public static void main(String[] args) throws Exception{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + String[] s = br.readLine().split(" "); + N = Integer.parseInt(s[0]); + M = Integer.parseInt(s[1]); + map = new int[N][M]; + blank = new ArrayList(); + virus = new ArrayList(); + answer = 0; + + //맵 입력받기 + for (int i = 0; i < N; i++) { + s= br.readLine().split(" "); + for (int j = 0; j < M; j++) { + map[i][j] = Integer.parseInt(s[j]); + if(map[i][j] == 0 )blank.add(new Point(j,i)); //빈칸 추가 + if(map[i][j] == 2) virus.add(new Point(j,i)); //바이러스 추가 + } + } + find(0,0,new Point[3]); //찾기 + System.out.println(answer); //정답출력 + } + + private static void find(int cnt,int start, Point[] arr) { + if(cnt ==3 ){ + int[][] map = copyMap(arr); //빈칸 3개 찾으면 맵 복사 벽세우기 + int safezone = count(map); //바이러스 퍼트리고 카운트 세기 + if(safezone > answer) answer = Math.max(answer,safezone); //안전지대 갱신 + return; + } + for (int i = start; i < blank.size() ; i++) { + arr[cnt] = blank.get(i); + find(cnt+1,i+1,arr); + } + } + + private static int count(int[][] map) { //바이러스 bfs로 퍼트리고 카운트 세기 + ArrayDeque dq = new ArrayDeque(); + for (int i = 0; i < virus.size(); i++) { + dq.offer(virus.get(i)); + } + while(!dq.isEmpty()){ + Point p = dq.poll(); + for (int i = 0; i < 4; i++) { + int x = p.x + dx[i]; + int y = p.y + dy[i]; + if(x>=0 && x=0 && y Date: Sat, 26 Aug 2023 16:20:49 +0900 Subject: [PATCH 16/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EC=8B=A0=EC=9E=85=20=EC=82=AC=EC=9B=90=201946"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_1946$1.class | Bin 0 -> 726 bytes build/classes/S_1946.class | Bin 0 -> 2009 bytes src/S_1946.java | 50 +++++++++++++++++++++++++++++++++++ 3 files changed, 50 insertions(+) create mode 100644 build/classes/S_1946$1.class create mode 100644 build/classes/S_1946.class create mode 100644 src/S_1946.java diff --git a/build/classes/S_1946$1.class b/build/classes/S_1946$1.class new file mode 100644 index 0000000000000000000000000000000000000000..c99b568f0e597b12c30ac12963275c69b338f162 GIT binary patch literal 726 zcmZXRO>fgc5Qg8elel$Vl9WEBU#~2=4HICw+nw6?Hhp@xvetT7iq(xZ_}z(7fz1 z(7Bw*)I$SngsLBKAi+v{e1wJeoUrE)FEh%i`ZqnTz`?o;!lt1$xt~!oOC$M4nZ}pO z-Z}Gw5JX?#bb@?W~tNY*Ker3gi$7ii@ zZeW>puMEH~)Y;w@k2S0D zim4lO>a#g@dH>)y?zdUK;lXt<6<~|YRq(JV`iQ4A#UEq4@b2IVeAdi!nF;y(2M_Ut A7XSbN literal 0 HcmV?d00001 diff --git a/build/classes/S_1946.class b/build/classes/S_1946.class new file mode 100644 index 0000000000000000000000000000000000000000..469b017c55c231f90ede19faad1a3aec8a202fee GIT binary patch literal 2009 zcmZux%~M-d6#w1iB`>_bwv<2xgaQ^JfI=x0gwSY9sYX-4rUm)X`bZx1LB9I(Qj1^J zPWO&WyQ>>!+zB(#DeAa#oX)s#+_`h(M*o6N6@T|7d`f0s?z!ju?m6fF&N=tVzmI#=t>!xg|4x=MKj?Dh->_!{6+RWTP9Bvu%2-ZB zz#D3tps(R<($wHZP{(nU3mlJG8FRFdo-^%h#$1Z2RK&6gBQ;^zmfV+=igVM-3j|`t z+smxdhLvGfp_yWMmxZ`vTbYHhjHHd+Ntiju%4YH^>I8zjTuaaa>jLHjlWRxEC1Crc#_E*)=-i;4mrqtj&blN(s3rcYyYE z{ctu-_6#R$vo0#weU-Z|-H~%=MZUa+~1XL?O zlFm8H?jTJ|i=kr<2_~3h&IjvWy0{8c$Dze*EW|!_U>$nA*x#i@E6x&@1McpYk>;+D1@Q{KrojD$<-ifw<>Nwbf zw-pvYdJufR#2iyh$iDPC*_^=9xML)it{Az})1bw(1v_D0w&de+q*&rkNxy&|&16h_ zIA!GXW*$u>*2|YvVMnryDFtK?yDNK?R*kX;N2n+JJNskQ@u5OF|4$In#Z_?iwQr!} zTlYvM|NX8qfGWy*5rC6;j=M5cqlQjuDJ!%*FWrbgnS@Hs- zX;a=R-`JE=FiTh(C+T%-F=nvHG*`vN7bhk@ssW{`_Wd+DH@^H9T&|bi8*5MR>!3V6H2mOfP4ka(+wqTh! zh0*KrA$30HP>GKy`5Ac}AG^2}^xzXp3O=RJS_J+ data; + static ArrayDeque real; + public static void main(String[] args) throws Exception{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + T = Integer.parseInt(br.readLine()); + + for (int _ = 0; _ < T; _++) { + N = Integer.parseInt(br.readLine()); + data = new ArrayList(); + for (int i = 0; i < N; i++) { + String[] s = br.readLine().split(" "); + int a = Integer.parseInt(s[0]); + int b = Integer.parseInt(s[1]); + data.add(new int[]{a,b}); + } + + Collections.sort(data, new Comparator() { + @Override + public int compare(int[] o1, int[] o2) { + return Integer.compare(o1[0],o2[0]); + } + }); + real = new ArrayDeque(data); + int cnt =1; + + if(!real.isEmpty()){ + int top = real.poll()[1]; + while(!real.isEmpty()){ + if(real.peek()[1]< top){ + cnt+=1; + top = real.peek()[1]; + } + real.poll(); + } + + } + System.out.println(cnt); + } + } + +} From 097f85596444253b90749522e05d5b5795c01c2d Mon Sep 17 00:00:00 2001 From: DongJae Date: Tue, 29 Aug 2023 21:59:25 +0900 Subject: [PATCH 17/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=201,2,3=20?= =?UTF-8?q?=EB=8D=94=ED=95=98=EA=B8=B0=209095"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_9095.class | Bin 0 -> 1651 bytes src/S_9095.java | 41 +++++++++++++++++++++++++++++++++++++ 2 files changed, 41 insertions(+) create mode 100644 build/classes/S_9095.class create mode 100644 src/S_9095.java diff --git a/build/classes/S_9095.class b/build/classes/S_9095.class new file mode 100644 index 0000000000000000000000000000000000000000..6859c3aecae998f1160866050f7e559c39501fd1 GIT binary patch literal 1651 zcmZux-%}G;6#i~@lZCMIJNyu%Xtf3nL@l5JORK1DYy#F;T8b8Kk_8q+lG$vkbf#}U z^&jY~&N$;kp9&pdD&vEF>2x}MseetUBmM3sfK2nSd(NJ7?)lFB&N=(X+h1P+7)IWJ zPau$7)!o1<0B$u$9= zQUfKYxM=f4;Hq7)-3dA)12c@DEat2rG_;vGf@Xo1q+PJ4DytdGxhFGuOQ1bj%*y7)&r^2O9gSmgn>X1xA3Wf zPXw9|E|HS%vWWz4bHY~TW9E+}5(6x@A4wA_OwnGfs7vkBe1|hq>m@sJ2X_s8zE^L> zwezuSjw9E~CepY^Ufg1p0&mt5b;+H8O5K#Jff{V>} z3%_ENg3^C(3#~tU?smQdRUD=?A$~QY3*Ai8LtUq*SEUiZ5!|5V%}eynzC?I- z9VfPMW($$z`AwYPMr;Ek>loPyZs2lF#wqoMonT6vc!7&5tbKeFACBq0x^{^tM*Y3I z?kRzFTn>l))9Z+bLxJfhnh5jkv)#Y64NR)jliH~M0>ja8G&~dy=|kJNIUUk@iuywM zDZ1&Q%Ja&=AQkXL7a=|TZ1>MvzUR9;>-a3XjpkaaiLMI2M3lA8ZqrHHma2WlFf0XZW96#U$e&p=`#P45df5j}n z;|%^r#AExu*R(gpnkQB}USk20JP+e3GQ{>_6jzXChcx2#6JwrzND Date: Tue, 29 Aug 2023 22:00:47 +0900 Subject: [PATCH 18/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=ED=87=B4=EC=82=AC=2014501"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/{S_9095.class => S_14501.class} | Bin 1651 -> 1654 bytes src/{S_9095.java => S_14501.java} | 2 +- 2 files changed, 1 insertion(+), 1 deletion(-) rename build/classes/{S_9095.class => S_14501.class} (82%) rename src/{S_9095.java => S_14501.java} (97%) diff --git a/build/classes/S_9095.class b/build/classes/S_14501.class similarity index 82% rename from build/classes/S_9095.class rename to build/classes/S_14501.class index 6859c3aecae998f1160866050f7e559c39501fd1..7f1caf56d795de4810370df0044308b5517f0981 100644 GIT binary patch delta 59 zcmey&^NmOR)W2Q(7#J8#7;@Mdm>3z@gX0ZNObrYtip}8U^nr3VZi{B-;DK^BORz*U F0RRVg53>LO delta 56 zcmeyy^O;BN)W2Q(7#J8#7;@Mdm>3z@g5xa>EKMhh&*0$jfv`93h-PNzhOjqFvqUoi E0N)A^M*si- diff --git a/src/S_9095.java b/src/S_14501.java similarity index 97% rename from src/S_9095.java rename to src/S_14501.java index dc2d6b6..68c5ec1 100644 --- a/src/S_9095.java +++ b/src/S_14501.java @@ -2,7 +2,7 @@ import java.io.InputStreamReader; import java.util.Arrays; -public class S_9095 { +public class S_14501 { static int N,answer; static int data[][]; static int day[],profit[]; From 54a7b80559028604a53f0096e9013ecfeb4f9ad2 Mon Sep 17 00:00:00 2001 From: DongJae Date: Tue, 29 Aug 2023 22:01:42 +0900 Subject: [PATCH 19/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=201,=202,?= =?UTF-8?q?=203=20=EB=8D=94=ED=95=98=EA=B8=B0=209095"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_9095.class | Bin 0 -> 1212 bytes src/S_9095.java | 28 ++++++++++++++++++++++++++++ 2 files changed, 28 insertions(+) create mode 100644 build/classes/S_9095.class create mode 100644 src/S_9095.java diff --git a/build/classes/S_9095.class b/build/classes/S_9095.class new file mode 100644 index 0000000000000000000000000000000000000000..1d155b3edb24506604b0f319263602372cb2505c GIT binary patch literal 1212 zcmZuwTW?Z95dIbpoR%Jowq8Ih+G-W5LcO3Ow)I*?X)$7&7$5WiE1n7mayWQNeA8Eb z_1VOv&(fqdYWxBI2mgri_ASs-V;^>Bc4l^VzHer~{r>b7z$wh@@Cf+x_fwOpqz+AB z>!SI@OjJy}oX8axWziK7cepZK^9(iZ##8ACcx$#4@Z6)_f8Me!cbc|nY(YS~Tr0@{ zya*Z?fFTgfTDF{TRtwU(V-_mBHk7Ru&B}u5SnAw0YVISeA<&oYRFh_=s%hB*JEQlq zy{huAW7*}jdMR-ASy9$qt7bQJgan3rQR^NZyP2Wwuxg1*&4&-ABTKiXS(1*95rOcU zFJsr6F0)Is+HvAwxQVJvgWc7#9ddHw}p` z1Q5ny6%=Lhy`awXgsA)z29Dq;d0}BC#iYRYXzYJN0*GT$M?zp*kA{rx%Cd9}9LEW! zsGCkh(#E2@ueBS!Mro!W0;df4;8)sd1A0e0YoH$iWjkk}PuU_kZ(s_l>9wZHw~p`@ z+ta0yBwWBH9T(SHLyk7M4P3?*0lltnRLGr=Sfl33f4=qWvn zi1;2fU;G!l;h0_=&iP{9syvEFBE|3-p2gIRF3v literal 0 HcmV?d00001 diff --git a/src/S_9095.java b/src/S_9095.java new file mode 100644 index 0000000..10c3016 --- /dev/null +++ b/src/S_9095.java @@ -0,0 +1,28 @@ +import java.io.BufferedReader; +import java.io.InputStreamReader; +import java.util.Arrays; + +public class S_9095 { + static int T,N,answer; + //1,2,3 만 이용함 + static int one[]; + public static void main(String[] args) throws Exception { + + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + T = Integer.parseInt(br.readLine()); + for (int _ = 0; _ < T; _++) { + N = Integer.parseInt(br.readLine()); + one = new int[N+3]; + + answer= 0 ; + one[0] =1; + one[1] =1; + one[2] = 2; + for (int i = 3; i <=N ; i++) { + one[i] = one[i-3]+one[i-2]+one[i-1]; + } + System.out.println(one[N]); + + } + } +} From e11ae9958def01a69d36908bd622202f7cb7343f Mon Sep 17 00:00:00 2001 From: DongJae Date: Tue, 29 Aug 2023 22:03:49 +0900 Subject: [PATCH 20/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EC=84=9C=EC=9A=B8=20=EC=A7=80=ED=95=98=EC=B2=A0=202=ED=98=B8?= =?UTF-8?q?=EC=84=A0=2016947"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/G_16947.class | Bin 0 -> 2991 bytes src/G_16947.java | 84 ++++++++++++++++++++++++++++++++++++ 2 files changed, 84 insertions(+) create mode 100644 build/classes/G_16947.class create mode 100644 src/G_16947.java diff --git a/build/classes/G_16947.class b/build/classes/G_16947.class new file mode 100644 index 0000000000000000000000000000000000000000..b3f6c982e7dc82ed6659aac9fecf16c4bd1e9f79 GIT binary patch literal 2991 zcmZ`){Zm}!6@K2`yIfeV(GVaeEF@8DfP`Qm#)JjL7?P|KNCU+NY?I6Gh1|I8ZtmX2 zU_UfUtF77(V`~$&u~x;8OlKq`Q1PoBXPj~T6YMV?$MKie-@HYZ2z|d*1gw z?|IL8&U4QD@qgcb55OM0t|O$NA3nKz@BTfv>ChCeJ7Z3m&1o|;*4#I8#!9*hs+V6v zA>w2UuBA{t+~X+~Tsz%-hvS%&J$BxWE0p!yV;R#eI8@rPrc%3q(lejPxYn5E#5;LX zpRn_`Yo!!I!$Z6&Ihjn;NNI|O%}kPFXqX<9wA&fm?NkWYHw-FhcV<&o6k${vxDM+T zuI;fiR&QZ^#Bv7A5wTFwlTDiGLDR8i9xQ6^X**AMdxF5}fHrR08HQFLxb1n^?>cs7 zEG}0?yU!)9oNH$@c^$P18&+Ui-qEpz7Q78R+kBufI%+vq>bPa5EJw#Sg-uI)iA=8G z(z<1i``cx>5#P~qQxX3ClX=$~H*hnyGk$Te%7>5ES6PThu@w!1K%>I-^=qm$3`S9h zoubr4=U0^c>lvc#HygMGy9qlTO9_+;mGup)QWgLbMJsOAu}5M33JgIy4eZ5jG?6o% zyu~#-9o$v~X`&1Y`wc`;qJ#MRcos8CR5}dkC>7~;1J}S1=?(+yaBUQAs4T@na&v1G zhj2v4;bQo_>={VlE;1^gOWSm2`&!Pdk#h;L$G}mL`}%~LE?9k|LXX61IF=YJt{gM) zT^uJf%@kQ&6tiDP@rI!&ogXmpJqUM4?FJy2C?0g?XI!-JFumVKhz%cIh^wVk4 zA08T#Y$^QEz)2x}cw{s${4ouTAjvtabTw6uk;DPn;yReqjVnp>6MCRvr^!)4aZF-9 zEddlox}5kF&IpO_`$mYtzBrZwDVsr-zM8q5B|$c=1^WNdD)54IPT{Np$77cZa~9pb zP2m<=+^aQd-WcJbDy^j|GLO4w(RYtbBP~^0FkLqDH!-s*7K+WI{~}7JQ8|Oo@I3BW z*7$rLKM2!{!xMcr|NSRjZ~)V{#==dlGZ@=<$(nf(hp+gqH!&u8%OsK-ZWz-Ju) zjh$XX?)7r~CC*`zcUIsZcmO|QDmrNQ$4p&_owYlVEbPKhs2ApqH{++=)p&0m9;6h( zW!~tY_z;bO^bl=sMD%NP>8Mld%G=7z%f3R%f1s-^q!s%wuacY()09T#3kx{Ud_8ja za#E+X_G#1-+?v*lsA#P567h59WvWISm{O|7%j!R;(cd_WM?XO8EFLE%+G|>7@$24c zv^M<}7Zm)B4jzlOUP7IW+CU?-$1IDrF0!MmW|wxVkNSU5xU~2&?LBvK@rvX{^YU_t z?h4CG`OH_Kg^{%q**!$_RwC1aef*DOKc9g%h8D*d+KE&LCeVq8x%N2spTa>8_eR<* z<;rEeK%14g$wN%>Y&ZVomCQ+I?nN&Hf2M{Mj<5d`XAkkKhyFD->Nu~eLtmk6k!CfS zv2>rNmy1+aoKrI@Po@tvzF_tuTsuxgH){g~YO?^[] route; + static boolean visited[],cycle[]; + static int distance[]; + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + N = Integer.parseInt(br.readLine()); + route = new ArrayList[N+1]; + cycle = new boolean[N+1]; + distance = new int[N+1]; + + for (int i = 1; i <= N; i++) { + route[i] = new ArrayList(); + } + for (int i = 1; i <= N; i++) { + String s[] = br.readLine().split(" "); + int a = Integer.parseInt(s[0]); + int b = Integer.parseInt(s[1]); + route[a].add(b); + route[b].add(a); + } + + for (int i = 1; i <= N; i++) { + if(find(i,-1,i)){ + break; + } + Arrays.fill(cycle,false); + } + + bfs(); + + for (int i = 1; i <= N; i++) { + System.out.print(distance[i] + " "); + } + + } + + private static void bfs() { + ArrayDeque dq = new ArrayDeque(); + visited = new boolean[N+1]; + + for (int i = 1; i <=N ; i++) { + if(cycle[i]){ + dq.add(i); + visited[i] = true; + } + } + while(!dq.isEmpty()){ + int p = dq.poll(); + for (int ro:route[p]) { + if(!visited[ro]){ + visited[ro] = true; + dq.add(ro); + distance[ro] = distance[p]+1; + } + } + } + + + } + + private static boolean find(int now,int par,int start) { + cycle[now] = true; + for (int next : route[now]) { + if(!cycle[next]){ + if(find(next, now,start)) return true; + + } + else if(next == start && par != next) return true; + } + cycle[now] = false; + return false; + } + + +} From 4e1ea0900550a12308addeaa7b32de00dec342ab Mon Sep 17 00:00:00 2001 From: DongJae Date: Tue, 29 Aug 2023 22:10:39 +0900 Subject: [PATCH 21/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=ED=87=B4=EC=82=AC=20=EC=9E=AC=EA=B7=80=20=ED=92=80=EC=9D=B4=20?= =?UTF-8?q?14501"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_14501.class | Bin 1654 -> 1538 bytes src/S_14501.java | 44 +++++++++++++++++++++++++++++++++--- 2 files changed, 41 insertions(+), 3 deletions(-) diff --git a/build/classes/S_14501.class b/build/classes/S_14501.class index 7f1caf56d795de4810370df0044308b5517f0981..d5f354d172b519744d8614fd734bec13deb92699 100644 GIT binary patch delta 225 zcmXYqO-lk{6osF6zTW((0UO4Jn>Kc-P z;Vyqr3z4BKxViUo?sLxhOHb3uZM^;g%Jie8GQ+y*pEkHt=<(ZNG#QS*zf4ah7T9RP zwqay#yg8SpCG|)IlZ?zK{P5FmeB}A1z_}=G5(k`n0@)c>JkUf*&x}V>7+i5JK1UL6 zxS%DR#VuKJI#L#J#=H;d4q!r<^b56a$g;VsyFVv#nyz{MF|Iq}bBgRD?P#UozKZz!99a&JDKNQRo+K z$u27TBmX0!sX#j=(>Cuu#NB<$|AK}t_kC0op61Xas|_~lB*yDZ#v7z-g4_h9?h&qz zXvxYbuZ;0dgpjBi{Ow_(`|<{9a)5=B@7{Ar7cQol<_NE(EHKQm_&lr-CM%jI$8>Wd qofn6tKi@60= N){ +// if(answer < profit){ +// answer = Math.max(profit,answer); +// } +// return; +// } +// if(day + data[day][0]<=N ){ +// find(day+data[day][0], profit+ data[day][1]); +// } +// find(day+1,profit); +// +// +// } +//} From 99ac3ad08f510ab2002899cc070648dfccb0fd13 Mon Sep 17 00:00:00 2001 From: DongJae Date: Fri, 8 Sep 2023 20:27:15 +0900 Subject: [PATCH 22/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20=09?= =?UTF-8?q?=EC=9E=90=EB=AC=BC=EC=87=A0=EC=99=80=20=EC=97=B4=EC=87=A0=20600?= =?UTF-8?q?59"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/Programmers/P3_60059.class | Bin 0 -> 2540 bytes src/Programmers/P3_60059.java | 90 +++++++++++++++++++++++ 2 files changed, 90 insertions(+) create mode 100644 build/classes/Programmers/P3_60059.class create mode 100644 src/Programmers/P3_60059.java diff --git a/build/classes/Programmers/P3_60059.class b/build/classes/Programmers/P3_60059.class new file mode 100644 index 0000000000000000000000000000000000000000..80f41c8efc833305bf38539d11d6962fffbf6e0d GIT binary patch literal 2540 zcmb_c&vO%19RIxRZg!J~lD64GN+WGSNSidR1p=f{gleHS{Q+eP2o5Z1D1kO9X{we3 zrye+Y@aAyPI?mJssZ0DCcN!XpqGDHbM*&eT-4IMXq*=VG$6bKgM|xEtImhA&^s zW=aCyL%Dpe)FYrpTgL?S-okj+4-LKm40r`Lr*rx2(CpOZZ1J>nc`_?dn=WLW$uXyx zlXG`bFI~;e2-K%H%H1tsW(w1DgU+;o6+M5xzm<=P8fN8y@9Wt)0WrvjGrg3ZVxY+J zxhAk_wB%&2bMJbpE4lo*K!Z9btq{$Ya+4iLi$!NHotr5!oo_TZk#|b7Mb;aCVc?VDhimi8|SrAFM)zTwvm5~_F!d~X2zkRC`&<7D-ABp}1aJ@`*7B~Lbq8=r z&F178JpmlSt1NdWcas9rnf-nU919?hb}rK`^qMv$?Ido}*5woxNoW9TrZ7oJg*=&% z=-v7R-UuL!263-EjW-~zs5vu~%|BY0EoQQPIcfV%>o+MO^=HkD z;-v$;e0WtjH#zFyzmO|!%dqZo;DMiS`56qT;yX|d;QuDhXeeyvTWs_`HQ}4v^ydi9(abfMzye@2=gJ0S|=NX#H*8+=UpPKoZ zHOOrB%(s*O?VKmMB5Ua>=W}ZT4xkn_tVW}XbqJ~I6R^3aad#`v2(iXGG++xy2Db8y zTIf#^6egd)V2I#j<`$A=?%u}l9yBU+e<+%Oz6Xe$TgLXm*h-Ir*Qww&yTJ61P#1rI zrgOGo>&s|a!pmnA*2u!zuL>&%Kg1hp*0Z`TXkm3-thk$NuhCZj z;O(p6?Q`*3WWpvs52Lyja*etqUA!S)<}%(kW|I1q<714M4AjARiW(CUp%`fJlqsNF zU19Gr&|qLYh1Gf%(X4RS#v)y|p3pypq1|0q@y~fpM5yL(`dw~#R?Q~PnwhzUmF-~O zon*L$qh`bqRp|DXlT^^PBjKvqMq^4f4eU~wG{$dLm~@382;&K?a`{zm`Me$6QC6@^ zD(LaKjIYL5dV-InGavGg*1WGJy^H9J+1@4W`5H|rGi=_+e%rW|wB#sd>z9%~+q#48 zwiWppVcT~HA=}4cb=>xK+17=Gerb5#D{OCU35OTfmfPY>IQjt${qFy9_V{yWD?0^4 zpR5fi*5xRrNxI918lx3JQZ@D)KQ*i&jax`y3mZn9q$FvpH1^;O*E5_=VLxVgb#Aex z-9`%U(?XxJp?$&iuekqP?)nKwl|=7RJYcmV(JFdrJJ}poY0?@JuHi=|mPX3IcMVvL z2d)7_7{=?A(#vZ0(Y$?(inCTWQ(7ZQGq92JLQGfUZdKxLSK{8U#H|}z=I`Zqq3qCv zswePEJ9w3&kI)je@^Z^T)nlG7a2zN2rY(d+TgfYUgBLmyk!>rbyLUWgDD_ThNplfV zEom(x9M)~C%Qj;X+Z@-&sXcp{CFqNVwcqDWVVfNM+!ofC(4R8e!Ul~npp2l_2GhzV z=EB-%&q$V1v>qpUCrEQYDH!1GNTUgZbo>zM8N@Np2XGRj{9VLpT;Z&Mvr3i=WdIdf zZn%Acpwu0bvgF;qP{p0YluBoox0HMa#W{-+&b{n22_>4zo4H+yW?`M=a(s+*$*$1` ibB#rsCS>oF?Nj|lXa-5Od~7z7#|TThPjZI`r~U?pT(T$t literal 0 HcmV?d00001 diff --git a/src/Programmers/P3_60059.java b/src/Programmers/P3_60059.java new file mode 100644 index 0000000..9a6c0c9 --- /dev/null +++ b/src/Programmers/P3_60059.java @@ -0,0 +1,90 @@ +package Programmers; + +import java.awt.*; +import java.util.*; + + +class P3_60059 { + public int[][] copyMap(int key[][]){ //맵복사 + int M = key.length; + int temp[][] = new int[M][M]; + for(int i=0; i find(int[][] key){ //열쇠 찾아서 리스트로 반환 + ArrayList temp = new ArrayList(); + int M = key.length; + for(int i=0; i keys , int [][] map){ + int N = map.length; + for(int i =-20; i<=20; i++){ //처음부터 끝까지 맵 크기 + 열쇠크기 + for(int j =-20; j<=20; j++){ + for(int z = 0; z=0 && x=0 && y=0 && x=0 && y keys = new ArrayList(); + //4번 돌리면서 확인 + for(int asd=0 ; asd<4 ; asd++){ + for(int i= 0 ; i 로 현재 키 값들 반환 + // System.out.println(keys); + if(Check(keys,lock)) return true; //키 값으로 맵 전체 탐색 + key = copyMap(tempKey); //키맵 업데이트 + + } + + return false; + } +} \ No newline at end of file From 451db963faf2a4617565b4a07f3da5bcfe71c4f2 Mon Sep 17 00:00:00 2001 From: DongJae Date: Fri, 8 Sep 2023 20:32:22 +0900 Subject: [PATCH 23/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EB=A7=88=EC=9D=B8=ED=81=AC=EB=9E=98=ED=94=84=ED=8A=B8=2018111"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/G_18111.class | Bin 0 -> 1947 bytes src/G_18111.java | 48 ++++++++++++++++++++++++++++++++++++ 2 files changed, 48 insertions(+) create mode 100644 build/classes/G_18111.class create mode 100644 src/G_18111.java diff --git a/build/classes/G_18111.class b/build/classes/G_18111.class new file mode 100644 index 0000000000000000000000000000000000000000..96be4cf0b16ec6981f53bb5169cb75df552424d7 GIT binary patch literal 1947 zcmZ`(TTEO<82)DW+;)2?uyDAv&=$1?S}rcs?S+;K*w$^iw16n0EeG}hhwiP*F0o0I zz7S1JO-!1Yn3xz66XJspQUi@mn)uKc6JLDyz3;|E4e9#L+2xk54>R-6f17{4@1Obg z<1KPmZE2klPzF*lCkQ{vO&owJP(J7;o#9+!#>tG^GjT^CG?<#T;}dqqmHVPn z$u77{0)fF|DLqV;u-&9UP0Q5aZb@U=jGLVAkw*nDe=_T&vu-N6q@zxtYS(MWqT>)V zcm_As*`J%6b23hB)Ujg@uihX~zio>q)443OJ9eUA4&Vrm={UL%k+FMAStntl39kwG zWO-JhIA-6Ip(lvLctav^T%fL{q)Y2W5cO!5PAx2c*QszkuPE&&O`JlTfWg9I5=w#U zmeyARG0;J7js@{1x^#s17wutYq8q0L)TMOXC8y2B13jX*Q7wUV5D}c!aYmqW7vE?y z>&!bD6X$TAwWaOMl0zNQD3vuDfWQS4Dl{qen$Qc<+a?TX{s;MdUPn;c-Z2r7(h*!S zaTV{ftx`FecL%~71x@^(7yBx3^YrEdEQH^q9`6H&Y`Q+y!MP^yf*jvtzs@_5gt z3bzX4W8BtpYrD_caC@LIF)eG?(-NIH+fuPJ^L$TLB^YJn&Scn@JCN>w7JPYvkxJH0 zu-TLacYc8ymt&EGvX*fYsb$*yc8nkxd=Tkz&$(zKs78TsiCaUQY+K=9@5U_qWdZ8C!gZ*xK!ZN%Aev+Y=rY(IH^_HeCSo(CtXtaz~1TCZ2 zQX`6`vYbjGR`d7Qarr5tlZ{VseG?-Ri&0D2z{Cb7H}H`J-46-+r({v`79z+Eg!4Fg z>LC1Q2=RFwL@&LrlaibCm?9ZAskqDaK6Rgwh|f`nFZj(p!XbRkKl58=`2mf1#vkAp z9L4X{{XyFcX8sc=u!Uyf`9FQ45DU zA1nF?b8Hkp>-r1xloSl}4_lz5;ug h){ //h보다 현재 높이가 클 경우 + remove += (map[i][j]- h); //h만큼 깎아주기 + }else{ //같거나 크면 + add += (h- map[i][j]); //현재 높이만큼 더해주기 + } + } + } + //제거한 블록과 가지고 있던 블록개수가 추가한 것 보다 크거나 같을 때 + // 평탄화 가능함 + if(remove+B >= add){ + int tempTime = remove * 2 + add; //시간 계산해놓고 + if(time >= tempTime){ // 만약에 정답 시간이 더 클 경우 업데이트 작은 시간으로 같을때도 높이 갱신 + time = tempTime; //시간 업데이트 + high = h; //높이 업데이트 + } + } + } + System.out.println(time + " " +high); //출력 + } + +} From 017b6e36a1ddab70b77f8313ad6733dd727b04c4 Mon Sep 17 00:00:00 2001 From: DongJae Date: Fri, 8 Sep 2023 20:39:38 +0900 Subject: [PATCH 24/50] =?UTF-8?q?feat=20:=20"=EB=B2=BD=20=EB=B6=80?= =?UTF-8?q?=EC=88=98=EA=B3=A0=20=EC=9D=B4=EB=8F=99=ED=95=98=EA=B8=B0=20220?= =?UTF-8?q?6"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/G_2206$PointN.class | Bin 0 -> 590 bytes build/classes/G_2206.class | Bin 0 -> 2581 bytes src/G_2206.java | 92 ++++++++++++++++++++++++++++++ 3 files changed, 92 insertions(+) create mode 100644 build/classes/G_2206$PointN.class create mode 100644 build/classes/G_2206.class create mode 100644 src/G_2206.java diff --git a/build/classes/G_2206$PointN.class b/build/classes/G_2206$PointN.class new file mode 100644 index 0000000000000000000000000000000000000000..1a214f07f996a437e14c589db2558b1f1f3ce14c GIT binary patch literal 590 zcmZWl%TB^T6g^W4#ZsVxC<-V(7Elv0#JIt@A<;A;!~|@j8&jZ(RcuXLe0-J*LgK;? z@S}`(TB1Q0Gjkv3-gC};e!YJHIKr+3fgyc<(`+6d?_IdI6Lckr44FIg$!wUV{y)?lP<1I(n{qS)_;lQaO8?cuS0@r1p6V7P@*0ukWdZ@ T1XL&!u!${tW$H09z61Fib;erw literal 0 HcmV?d00001 diff --git a/build/classes/G_2206.class b/build/classes/G_2206.class new file mode 100644 index 0000000000000000000000000000000000000000..82a1fa9ee25f97af7a4d03e79f8a2659628fa1db GIT binary patch literal 2581 zcmaJ@Yitx%6#nkc>`prjufnvTRFOw%p|rR_6^exd1sD4O3dK^iOuIuF*zPX7Q=q;d z2;%#JBE=XXCXMkIThbb9d?oymAO14N=pRi?%0%r{b1VWqJ!{KFB26TaG2b{xBWz30pRW@}Ta65eg(a2wfzXpL|+ILd4 zO{-Ua&Jn+IYr>2B)dE_#ljOIpjjqOFFYWnmR6uWQYuhalh#uufP6eX9+|h}rkGLs; zyfvLMFYfs@Tv=MyLjMhksGARgLJLzcRgPv^n1-nWQ|rCB+t}0H;ih&t9Whs+pgz&* z#9Ew`C-s~$v_=7%&`@mQcFZ8Czu!x9v-<2o8LZyzcyVr0+Lk?tI&ia}^5R|9G7Pis zXs4U>y+k~1V1dAlv9yfN7$_lvn(z{p>wEU?b5m|~yX!>Vlz~!#**E4Q@nnxrbl2(5 zPUmAW$_*?Tm+$7@wC{FXSc(d!Nrq=Efx%f z3`~+rg9Q_l3`~~FRtr{kwB5pVgz~UMfX=+^DQfdkE}Phi2W9G7d7{!tq^w1*Z?lkx zd;Z(LL1Tn%IM41A7G~XIZvD6-J|pc63Oz&ao4WZdEPO4j{za=#^T`LbuY6N{obsBo2|=$wVx6>s97Z@)=D` zemwcr%&X|BOtcwnI zjaj3+jjuWuw%|(P@pnMB8fK#~>wC*>Nl$jGskx4jyDM4?$G4Q;oajk)x|=-NwI*fxQ6X6*U`66_H?<+=q|+{A4`o?{yGS{W zJvxtnuzHoqn%2tS9-_%>w)f!I`YaFvuSBLo)@Vb0jHkTM!-iIsK09k`Q@ z`IyVI1u&0eoip=gRGP;^%p>ye!&ullj76;(lntSB2;urAgIHOxY7o^8C zxt<+FGT59!7<$A43?}wd1eR0^<%WVbHbW9hv zPLOjWSB`0-m>}myz8S{OR!tkit^w>G#-7$8Jlwc+80`#ex26xl8ANnf22E5iVt-hP zgJE6Y(J$sN9Yp*Kw6E4@>lcwCvL1aOl~PF)Tq^Szg3`mvrJ@gi$bql#Wz7BfRjUg2 z<6AYCfo%sX_Ev?Ie+ETLGwje=T(Cm~KaUS><19X~4T7J?y9~-U!gfeOA6b3|p?;j; ze#*$5R*iSicc^2@^V%WX;E8jQNO2^0(00 z$eHUuX7EG?+XnHBB#o}P_8#9gur(L(Zw_g(5H>1Mh-wref>~%Fowk#EdpO&HVjQA; zjJD$>)EgvJA6I;Y5`2zQe1$SxW|#T}OYkSkg}_pw^DQ*7Qp`e?DB-)ej?daoK4%VU z#38H|r%)?SW1~2aI&qP2&-e8IneX@&)QjKL?qHKPB~9@>PBPX4@e^Lai=^=!@f}{G zEr2GzsV}qeG dq = new ArrayDeque(); + + //시작점,이동횟수,1 은 부셔버릴 횟수 + dq.add(new PointN(start, 0,1)); + visited[start.y][start.x][1] = true; + + while(!dq.isEmpty()){ + PointN p = dq.poll(); //좌표 꺼내서 + if(p.x == M-1 && p.y == N-1){ //끝에 도달하면 + if(map[p.y][p.x] == 0){ + answer = p.broke+1; // 브레이크 + break; + } + else{ + break; //끝에 도달했는데 1이여도 브레이크 정답 갱신 안하고 + } + } + + for (int i = 0; i < 4; i++) { + int x = p.x + dx[i]; + int y = p.y + dy[i]; + + if(x >=0 && x< M && y >= 0 && y Date: Fri, 8 Sep 2023 21:12:15 +0900 Subject: [PATCH 25/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=ED=8C=8C=ED=8B=B0=201238"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/G_1238$1.class | Bin 0 -> 699 bytes build/classes/G_1238.class | Bin 0 -> 2736 bytes src/G_1238.java | 77 +++++++++++++++++++++++++++++++++++ 3 files changed, 77 insertions(+) create mode 100644 build/classes/G_1238$1.class create mode 100644 build/classes/G_1238.class create mode 100644 src/G_1238.java diff --git a/build/classes/G_1238$1.class b/build/classes/G_1238$1.class new file mode 100644 index 0000000000000000000000000000000000000000..1398045980e3d307c882892dc328aa814b072e87 GIT binary patch literal 699 zcmZXROK;Oa5Xb-HIC1N`Bq;^TyOctmHYB9wfYhoIig;KGa46~}hic=j(v93TvK>AZ z7cPJ}AkKU!#Oyk#sI@e+GvnFcJofjWA3p&+L+HUFEWAGH?e0C_?0Ikrjj8w~x{1(} z?)%YH#)XF(Vbw-wg-W{p^z5U^M3H8M+JVxlI3!fU)-l2Dr(@}(f~5c+76|o$((>Kx zY$US}Vw6b2${>wJax5}s{CUtVPE}6u2md64w!*>rjdH5}%aK;(Va*5OuAw!#pQCh^#qyOhjW3nG zbqt8Gc%&v;6tj%~v@fH|$c1$s45LFHto~BRNt!D?c`J+4bnIc17g^E+JT_xE<0&DC zw3b;v5qU0itaD!#mMTA7g@xD4-XdFFK8erj_BZ%n*l-ZAuG!#IEVCVy3Alnfd;G>| zvNo6BFwEfm9kX)A`KmC;-e{~V}y^~UkwOup!+;h%7=iGfBlbBPUm!5xTE#(u`MoKn zT=tx7%bl)k4X2!vmk8TdpJbRi^F@N|T|K ze>XbQbC#25)Uj$r>W*EW>*NO#(oz29`{LxNErN**OzSv5eQ3;YEE+Y5gh- zi3k=WE&*6BurM~QO1wLQMQD;rD;fNxlJA~Zl=2o6w_+7>VPF}Fq`l%*1-!&SEGPvkr@7S=HgyM&i>T9YF$j7}zKByVbEO68=9Fd`AOW1f7aOmu+d zty!7OHQxN{PsI0W$Jr|K>^&x~^Br}Wn2A{t^6oRyjlIlW<^ZvXC6n=F1U=|Auuov- zb6+USn_fxkZdPQqa+votG6wo4F2u69N^HVLzkpGc zC$cOaJ(g5GW4QyY{khY?&q&kkw}n@{O|4!L<-H27 z;|n>Rp!BLs6BX~kq_mk|hYFVg*ZG{{Q#_|fTs_`R8N!6!KJcDQH zv{;Z%rxtlNw}#ANJ6WNh!4cvnfB()L`@8(dD!rO_Nt>e(p4zCeRjJeC+Z9z`DS@Z0W+D; z+iqLdDwXUKZe-PK?1&(HjU7lTB>PXT>^`-!#i%udbPZ%rvTYQfO~X~AjH8_ITJBo7 z3a)|WW0?Cji5f)t4k~6C^GTb&0v2E)cVX0_o?6$F)+xC`nh}377=xTk7qF=30v7j- z;HELe#;_u_Vie7_t4Fc6qe)vmjt%FrrAhaRtxW-+*fxSK`u-o#ejaz}o6ezj1a~!D zKzq*^c6Oc6L<8k#E0;8iHeYM6Rrk%c27GI+K^~6ks{`LhdbDVuvqz5xJ4bQ%Uf<5v zGnJoeJI`aca`}DaJoZSBOX*_UIPPuLxi&~5FoNAtJsQ|Qj{B*8C5qoh@E}E_uq0fX zf~%jPfT-3IR|&{1n2To2!#V=EmB8&FbX{B@By?#)m!+1620X@Z!U;6uH2I$~w_k8D zeS;t80WCF&iEED3-G{(U|o<$LUlo&2}c9b z@P2tL)cgsSC_=G1eQ(haE5H{kztYU>0;eh?bpQ5ym7|nh-~1J0*HtQa%KI>RA-2X$ zeytnOia0;EO}L%E*f#K;;CFH(QhfJgGhy2Tmq|X3HqNnaI79xI)E_}orRxE93~|AG zL`eRP;}j`DyQlg8KGU@phw%YhQ=@GcA5yB*Moy(BKpzQCwprw6`D@@Kt|4l*;A2u@ zdh`3!xAqCG$z-iX;2$&@IC2?{2A&h5!Wj?}f*iGFtDXe@Mtg-OG{xts8honWXIY9+ KBjhMo{{0IZ=3Y|( literal 0 HcmV?d00001 diff --git a/src/G_1238.java b/src/G_1238.java new file mode 100644 index 0000000..6e3f0f8 --- /dev/null +++ b/src/G_1238.java @@ -0,0 +1,77 @@ +import java.io.BufferedReader; +import java.io.InputStreamReader; +import java.util.ArrayList; +import java.util.Arrays; +import java.util.Comparator; +import java.util.PriorityQueue; + +//파티 +public class G_1238 { + + static int N,M,X; //N 개의 숫자, M개 단방향도로 개수 , X 돌아오고 다시 갈 수 있는 곳 + static ArrayList graph[]; + static int answer ; + static int dis[]; + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + String[] s = br.readLine().split(" "); + N = Integer.parseInt(s[0]); + M = Integer.parseInt(s[1]); + X = Integer.parseInt(s[2]); + + graph = new ArrayList[N+1]; + for (int i = 1; i <=N ; i++) { + graph[i] = new ArrayList<>(); + } + for (int i = 0; i < M; i++) { + s = br.readLine().split(" "); + int a = Integer.parseInt(s[0]); + int b = Integer.parseInt(s[1]); + int wei = Integer.parseInt(s[2]); + graph[a].add(new int[]{b,wei}); //그래프만들기 + } + answer = Integer.MIN_VALUE; //정답 최솟값으로 + + dis= new int[N+1]; + for (int i = 1; i <=N ; i++) { //1부터 N까지 + int go = dj(i,X); //가보고 + int back = dj(X,i); //돌아오기 + answer = Math.max(answer,go+back); //정답 갱신 + } +// System.out.println(Arrays.toString(dis)); + System.out.println(answer); + } + + private static int dj(int start, int end) { + Arrays.fill(dis,Integer.MAX_VALUE); + dis[start] = 0; //시작점 0 + PriorityQueue q = new PriorityQueue<>(new Comparator() { + @Override + public int compare(int[] o1, int[] o2) { + return Integer.compare(o1[1],o2[1]); + } + }); + q.add(new int[]{start,0}); + + while(!q.isEmpty()){ //다익스트라 + int[] cur = q.poll(); + int node = cur[0]; + int wei = cur[1]; + if(wei > dis[node]) continue; + + for (int[] next: graph[node]) { + int nxtN = next[0]; + int nxtW = next[1]; + + if (wei + nxtW < dis[nxtN]) { + dis[nxtN] = wei + nxtW; + q.add(new int[]{nxtN, dis[nxtN]}); + + } + } + } + return dis[end]; //X 까지 거리 계산 + } + + +} \ No newline at end of file From b1f6df1c03db0b9cdc761b2a3785d55c1b9577b1 Mon Sep 17 00:00:00 2001 From: DongJae Date: Fri, 15 Sep 2023 22:19:45 +0900 Subject: [PATCH 26/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EA=B7=A0=ED=98=95=EC=9E=A1=ED=9E=8C=20=EC=84=B8=EC=83=81=20494?= =?UTF-8?q?9"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_0911/S_4949.class | Bin 0 -> 2051 bytes src/S_0911/S_4949.java | 50 ++++++++++++++++++++++++++++++ 2 files changed, 50 insertions(+) create mode 100644 build/classes/S_0911/S_4949.class create mode 100644 src/S_0911/S_4949.java diff --git a/build/classes/S_0911/S_4949.class b/build/classes/S_0911/S_4949.class new file mode 100644 index 0000000000000000000000000000000000000000..3c186c235296752d7c09578d0e39e0b70a353e89 GIT binary patch literal 2051 zcmZ`)O;B4^7(F*6dCBWTAP^{6OIvD5fRKU_{OP`~u3%(7)EDYgU>B%f)i?BDOph-ICl*$Xs3qVWG~=dqR-nS? zpAxW#6N`q53b-{m;1sADHRHy3W_`g(UDg+3hJa@@5!GW;ddif~g_m|~#Y{_d*`@;| zT-VLGK)r8nw77Z1N}2KH0lA?%d_8I;Ei(~MEAR-^7EuQg1$AV|1RN$ zLtivf3hD(K_hTdRWX2-9p|9t|ZX8CFg2uAiBb#ZP$5KQ5UI?E<1xMF2qso#kcaRMl`AUF@rIEu+WS5^o`=lCBTf+bIzTWoUdsZ z!9~ew7;FF6?|`8nqZ-CAF5s5cP04g~9IUS!mo&T~IVzHgq*NlJ;WFN&5-}sbY%xu^du+9*gr!M_SrVpe7$II*_r7=n5lZmOqvtMz~Lux{EMJ zK>6g^OzuygLUl!+!IE8z#yd;;%AC{3^ki;uDd1jeB#}u)jq|3QZin*YvQr)n90&8^ zNCj-X<2>Z5@F~cv;MLK#4cB+Mu*y}2LBJudS{}e_C7;}Q22~`f=DnSf8cAcjKuQ{0sh;~9Dlfh}sA;r&l^@WT#mm!MnCDCX9keytvk2eD5qZ7v6Z*4wU4k|F zJV9JkxK(vIy#t85KW$pqWlGTQf{sZ1s*LVN` literal 0 HcmV?d00001 diff --git a/src/S_0911/S_4949.java b/src/S_0911/S_4949.java new file mode 100644 index 0000000..8d7ca87 --- /dev/null +++ b/src/S_0911/S_4949.java @@ -0,0 +1,50 @@ +package S_0911; + +import java.io.BufferedReader; +import java.io.InputStreamReader; + +import java.util.*; +public class S_4949 { + public static void main(String[] args) throws Exception{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringBuilder sb = new StringBuilder(); + while(true){ + String s = br.readLine(); + if(s.equals(".")) break; + Stack stack = new Stack<>(); + boolean chk = true; + + for (int i =0; i< s.length();i++) { + char ch = s.charAt(i); + if (ch == '[' || ch == '(') { + stack.push(ch); + } else { + if (ch == ')') { + if (!stack.isEmpty() && stack.peek() == '(') { + stack.pop(); + } else { + chk = false; + break; + } + } + else if (ch == ']') { + + if (!stack.isEmpty() && stack.peek() == '[') { + stack.pop(); + } else { + chk = false; + break; + } + + } + } + + if (!chk) break; + } + if (!stack.isEmpty()) chk = false; + + sb.append(chk ? "yes" : "no").append("\n"); + } + System.out.println(sb); + } +} From a45d101effc5feafbe78ab77d9fcc380cf8c80f0 Mon Sep 17 00:00:00 2001 From: DongJae Date: Fri, 15 Sep 2023 22:20:52 +0900 Subject: [PATCH 27/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EA=B7=A0=ED=98=95=EC=9E=A1=ED=9E=8C=20=EC=84=B8=EC=83=81=20494?= =?UTF-8?q?9"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/{S_0911 => S_0909}/S_4949.class | Bin 2051 -> 2051 bytes src/{S_0911 => S_0909}/S_4949.java | 2 +- 2 files changed, 1 insertion(+), 1 deletion(-) rename build/classes/{S_0911 => S_0909}/S_4949.class (91%) rename src/{S_0911 => S_0909}/S_4949.java (98%) diff --git a/build/classes/S_0911/S_4949.class b/build/classes/S_0909/S_4949.class similarity index 91% rename from build/classes/S_0911/S_4949.class rename to build/classes/S_0909/S_4949.class index 3c186c235296752d7c09578d0e39e0b70a353e89..72a895617da96e5830b9dcce32443a5127f20754 100644 GIT binary patch delta 19 ZcmZn`Xcm|t!en4MQLGq9ZtSjL2LLpq1$F=c delta 19 ZcmZn`Xcm|t!enSTQLGq9ZtSjL2LLoR1!w>O diff --git a/src/S_0911/S_4949.java b/src/S_0909/S_4949.java similarity index 98% rename from src/S_0911/S_4949.java rename to src/S_0909/S_4949.java index 8d7ca87..ba4f6db 100644 --- a/src/S_0911/S_4949.java +++ b/src/S_0909/S_4949.java @@ -1,4 +1,4 @@ -package S_0911; +package S_0909; import java.io.BufferedReader; import java.io.InputStreamReader; From 5c20f30ef7812aa9b4bd43a8c73cf84bd28b977e Mon Sep 17 00:00:00 2001 From: DongJae Date: Fri, 15 Sep 2023 22:24:07 +0900 Subject: [PATCH 28/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=ED=86=A0=EB=A7=88=ED=86=A0=207569"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_0916/G_7569$PointNum.class | Bin 0 -> 1006 bytes build/classes/S_0916/G_7569.class | Bin 0 -> 3092 bytes src/S_0916/G_7569.java | 95 +++++++++++++++++++++ 3 files changed, 95 insertions(+) create mode 100644 build/classes/S_0916/G_7569$PointNum.class create mode 100644 build/classes/S_0916/G_7569.class create mode 100644 src/S_0916/G_7569.java diff --git a/build/classes/S_0916/G_7569$PointNum.class b/build/classes/S_0916/G_7569$PointNum.class new file mode 100644 index 0000000000000000000000000000000000000000..1f9902046a1b1a31d10df2fce01969d4ac32e990 GIT binary patch literal 1006 zcmZuwVQYUKIv8iJ+j2~R0k`SlCkeHY(1uAr@g_JV&UumLX zH1P-cqm1{p)v&>b_xj#_=bm%!d$+&;{P+dn0ghxygtf-$US+>rdUkqvP_Asg?3=dx zV)R}{n6P-JpX(+4gIn^#ghDr19?_NtuC@&IrRP3U}mFt6nVRr~S^D<}34C<*0ihV(GkB}|YW?fAK^8}^Q zA31H~sVUwr?swF#xB!A$vu(pUw)El97|M7^NL+Y6zWRTyhdlR0h+C9+aAWWs;qmO$6l1IN9 z(7$DLm{F>>o}FM#%gy0Wv#kvCT=n=hAOD|U<#@#7S8&mX`szPcjp;qck-};cZzD4S58dAI8nOS2mu_}Ac zIsfJS_y0fp*X7^;5x_y*)1e4d#;)vddp^=~>dK)PB5gWUfhWhUYgS9rN{zPk42|2v zu7K#~7v*nw3BkX^AqhIyd63+oODu-+d+->4RLBbmQL6e z5O~T!1;X<5w1G|j=?ex7gatNtIw_kXhV1NlYbZ(0Rh{W!D;c-4j)Y6d;1N%B7y;}s z@C>Rc-W_vtQb3taG(?@SoRmOKeZTL67qpn0byB14(ys7{sbM?gI_XqS#~y*LYoUEa z(a}H&9>Gbsyqq5yv9osKoNXoStd4#3WR(_8W%4ei+t!3nu0Ru7bTpUcEH<5U?Fj?> z@jTNb%_}8=($`674`VM5NCyuJY^(R}e~hIe9!5PPlIakQUt{vs(?v;dGjJF(D>N)2 zV=Pcz-|+c>gz#k+#f~su!ciSxDL2}SnSqyaOhC(Jk`AkGPf1}}R5yrp7$KI~xJxABnAGas-b{G~I-WY5HBN(NaQQLDkx;`5vL6Z5hWF9wg6-m}|&biLi zv7w@pmNJlrZ01ZlNosjUOEN0x1tXk8kcpj=P~N~b51N+Hl!0jp1;=b>bj+1vziQxX zctb#UawjG-E{6vdUX+FWmVvi%gK#=8jeb;+XV^`ps%Oo91MldVS&cvIbsgEjyLgYH zGxA1~g|F5#uH3BbDBE}I2BpIe8OpN$A89M^KUTHiO>v!{!*5&;yh&!&=YK5zav-?r z2}{b`IPFs27`aB07SkgxvM{@xRNPAD8Tp#>X*8W#ok;sP)b@WTWM$0dNba&S-cZwV zld~w6&S!`1la8ExoBVm-EXzp1h^A6@_E^%&GA|;H! zbKZI|r>(bh)_OZT#oO5ll(L0q1yz(5!d6rhV-nK?l`F7M|3kP>Q+oP>YR^1sBot74 z`c#F`HcdjLsghRv8?r0d&Na+ku6sG&>pUzdmIJ#ayoI|UUfa8fFRon+ddQG>#qb&E z=d)z2z%J~j&@b_#znL);)TwA3wW{W$O1aL8UwAr z!|{2%(y01}&PL5YbQjTC#4AN~{{?3P^EkVNSl=REn@2p*F^7>rM4iKHYmx#HZ4QTv zIBTk{rq){5$c3VN)-cWLJ=7EtUqWx6shMisA}%iA(uEmKm>N|TR{lJr3R9)x!pbja z0-}z}3oEymU{UdKx2LhDi4sh80g3zQUBK9d(v|oEoWjb#=ETmX1x%23SoJJ=|7rEN zm@J~k)S3q)K?%7>S}A?h3oEW?)axFph+5w$X@(`u=$-|$R3_I9Qu*=E zAs<8dR;nfC5}K5YYX;Zr*9t2)8J+95mp@`Gm53II1m`dii0E^8H4q7v@<+czbe(!D zRGH)^nH?`29(opA)`JmkCM3*IDSx`~B3M|Np9u=jrNYXrsoq9q5pOCB`1+i8GBq_p zKo+;^^~66B;dv(;?ODRRSjxN6%=HlV;1u8LvuHq^9W#J^d?Ff==L z)B=X_14*SnGx#BX1eIRhz>no!r49+tf}paC)<}7}(onJ>grCrEId*(YZqt%G#0+Em zGU7Vwb=(!7(SXmeSsYM4MVS999BCQ}K3RvwsaEwVD*r2gi}Z?zct_dv5E p; //토마토 위치 x,y,h 가진애들 + static class PointNum extends Point{ + int height; + + + public PointNum(Point p, int height) { + super(p); + this.height = height; + } + + public PointNum(int x, int y, int height) { + super(x, y); + this.height = height; + } + + @Override + public String toString() { + return super.toString()+ "height : "+ height; + } + } + public static void main(String[] args) throws Exception{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + String[] s = br.readLine().split(" "); + M = Integer.parseInt(s[0]); + N = Integer.parseInt(s[1]); + H = Integer.parseInt(s[2]); + + map = new int[N][M][H]; + p = new ArrayList(); + for (int z = 0; z < H; z++) { + for (int i = 0; i < N; i++) { + s = br.readLine().split(" "); + for (int j = 0; j < M; j++) { + map[i][j][z] = Integer.parseInt(s[j]); + if(map[i][j][z] == 1) p.add(new PointNum(j,i,z)); //1위치 저장 + } + } + } + ArrayDeque dq = new ArrayDeque(); + for (int i = 0; i < p.size(); i++) { //1인애들 데크에 넣기 + dq.add(p.get(i)); + } + + while(!dq.isEmpty()){ + PointNum toma = dq.poll(); //꺼내서 + for (int i = 0; i < 4; i++) { //상하좌우 비교 + int x = toma.x + dx[i]; + int y = toma.y + dy[i]; + if(x >=0 &&x=0 && y=0 && h Date: Fri, 15 Sep 2023 22:29:24 +0900 Subject: [PATCH 29/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EB=B9=84=EC=8A=B7=ED=95=9C=20=EB=8B=A8=EC=96=B4=202179"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_0916/G_2179$1.class | Bin 0 -> 905 bytes build/classes/S_0916/G_2179$StringNum.class | Bin 0 -> 1262 bytes build/classes/S_0916/G_2179.class | Bin 0 -> 2570 bytes src/S_0916/G_2179.java | 91 ++++++++++++++++++++ 4 files changed, 91 insertions(+) create mode 100644 build/classes/S_0916/G_2179$1.class create mode 100644 build/classes/S_0916/G_2179$StringNum.class create mode 100644 build/classes/S_0916/G_2179.class create mode 100644 src/S_0916/G_2179.java diff --git a/build/classes/S_0916/G_2179$1.class b/build/classes/S_0916/G_2179$1.class new file mode 100644 index 0000000000000000000000000000000000000000..d038e00dc426da02242906da1abca1d38baff063 GIT binary patch literal 905 zcmZ`%OK;Oa5dJ1{V&XdFRa(lkg+lEl)TH8}Dpe&EL1h%^A*dG))y7?=t{fXV4!?>E z5(2~lapp%MX6>qvR9R_u9y|NZ>^J-O->=^Qp25+PBUA>5Pq#ZSoV~-X&dcrfjt-4b zJrSRU6Nqr+><>?*m*^-G7Srf7@dKw9jX#N4BvDK#?)agf>=N>peL&E9(UCNe$ASqR z*SJF859Rymcqro!Vi-t5y&riZI1sU~{L`S89QzYOtv}OHm!NxTIllSanmHaMu^)~Y zy*u~7c1vjBhK@zT@@4R|+a{K)5t|DW9;ga6f-#7uu_xd7im-)jI-3fGP#XB7P$bisPkL8z zvdGMscINiD%LG?mhh7j(n8|lCIgXBW*o5*Wu1vJh=IM@w&m=8bA1@TnXzZ%#n{F7& zxEF}YMDjFCXAEPNAD3q-@aN03@ZVss#FoRFSQnZjG2b1?=8f>G?wwWd1Ix6h( z2Str{b@?r4D>$?D4fQt5Pu%>%{zVKY#aPYqPB9ebUEE7?P26WISAE5}s!fIagtHZH vx!L-IMw{h3)@Fg3q_h;E;bCg6<58*~V}rE@3r&Us>fDfeqgoA)Zo>Evzl5^v literal 0 HcmV?d00001 diff --git a/build/classes/S_0916/G_2179$StringNum.class b/build/classes/S_0916/G_2179$StringNum.class new file mode 100644 index 0000000000000000000000000000000000000000..db7f9383aa15c764bd72abf62e636d0adea95df7 GIT binary patch literal 1262 zcmZ`(T~8B16g|^cwk->k0!0M1C_;A&6c9lyAkYMC(txI<2~T8cH@Kv1$+q>y_>X+h zL`tHG@!20`JhQuemOku!+`0FhbMM^QzyE&z2C#^nf`Gtq@o;WsekrqaxG=xGGErvmo3n94d^Le1N@>Ex8YOY|1OX`Aj6|gDC;Hmxt{VhC;O|>u?*SMl#poMho3k@yIej}2nAi*?%U9#^{ z(R+;J117nbDr6c&^;HOYFFxZ2qh<1{Bucwv3tzeSFuUBil8ce>{H`)lvCN!AY?ElO peKgHSi|FY;5G}0Sh2kH?1qTz&x~o;Jx$`>Sa+ZA~uz@W^{{tUd03HAU literal 0 HcmV?d00001 diff --git a/build/classes/S_0916/G_2179.class b/build/classes/S_0916/G_2179.class new file mode 100644 index 0000000000000000000000000000000000000000..da8c1cf86d49cef3902da689bf9a138d7ab26aa5 GIT binary patch literal 2570 zcmZ`*TT@e46#h0j$w|V&3lboeR!~%;L5R{QV5y3?*Z?XPMXh)U2MC5Fo+K((dqsP- zt*tYi&h$Y#o$_4T23n?__N~*0cBXHA>r?v+I@57FrQbeDfQV&I&c3X5*8bMFE}NhJ z{pLFWEx4zmM4+s9pt&^=Y&tTqGqAf=g(9$KOuwQx#q{_{Q_tX-5lIV(ZvH|7j=j-% zG~FR!Yw-06D4mHR!wnlsHK=e3tPV%xMt5d>&@fNwgE2#(Je-K=u|D05%5{EINsmTT zQoHEzb{ZVlqj7=ChI8R15WQ(L8Xsww2f7bkix|mtG!aj!s1R6ZX+;xFp`JyFib`52 z2o7Y1hYiyhI%()bhN+@jz*~@o;>k>!)(w3;CwAd6)Tmfr#6j;wDs7BwcpOg%lt_4< z95{LGl7)6Rs!%I=s1vAec%+K2&kYYYNu_#%UsB2)PZyL?fgC>%?nKHOX(D~D>xE3f4xggN2!48LtodrHK>1eEJ zziH|d;ba-)r-PM^8hUV?^$;1=&HX$>X$bi`rT$3`y*Ncl z%!rSqN3BW;xzUF+DozWmT8dPco*vcEkF(SnmuY2h2!(vq4dA?n=VUqABQZla<<5YH zi_)x;ie5KV46=BNgAs5;N2#RGkQ@yQ`0|lhA}8lzp3-rqhMrEC7G+@&N)%%Pu2g0) zWw|J0NkA)Uk<7(3jKe|Z;?n7ahNO(F!?>K$V<}li%)k^#j4hGjd#PfMvzGHU$BMav zYbvf5@{R?yOsru7*9Fw1{30gH?h&bFbs^mxVF1@XqGzyR2Thh^&I#HtZU?gC#F#dV z04;77GoNC+6tgfyR7Od^#&<+klhD~mird#xJ@7lh2no_DdiguWuaYLqxU#qzP9zHr zv3Xf&7LVWizxF$LLRoKGk6h}~lU7evaf98lH<2+T#^I=JyrsF0zC$LQfEJ3!4YM<* zr&0#FaxK;_>evBnyb#zdWE#PvfpF=#2o=jEZB$)tc|^b$rWU@M!DTOb z$;i>cQN~eW+--+p<3rA8umNAA7T+?Ve!xcjh)wu~)_%oi{Dv*~op;)wwDA}G%%)v}cZR6qrSb%V zq7J*oR$d+*XccGBCWg^2qTI`%L)_$Da0~maJo|)rm_c|RH;B1hq>11KW>~!##EW=| zIp-H=@iJ#Nrfn@=VU{ZB6U}(ln)TyjYtK$EUdJT&9Q5TTZs9f){wjOeYn(Z89eXHu zz(sVUcmu~^Cq@Hra^@iN8@x661@R~F7WbT@9w#izF1$@-l|+)mbY~IM9b$TivQeyB zAh~uG@2c>q2=E~x760(xnFV5Y7YT$=(ZYusH4jj=;crxwEMV_LS}MZUL(MQXE4P(A bpcf^0kLQ)(F5Z`Hai(*We=X$f1GxVK`;a;l literal 0 HcmV?d00001 diff --git a/src/S_0916/G_2179.java b/src/S_0916/G_2179.java new file mode 100644 index 0000000..3c23ebf --- /dev/null +++ b/src/S_0916/G_2179.java @@ -0,0 +1,91 @@ +package S_0916; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.*; + +public class G_2179 { + static int N; + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + N = Integer.parseInt(br.readLine()); + ArrayList list = new ArrayList(); + ArrayList list2 = new ArrayList(); + for (int i = 0; i < N; i++) { + list.add(new StringNum(br.readLine(), i)); //입력 받기 문자열이랑, 인덱스 + } + Collections.sort(list); //문자열 기준 정렬 + int max = 0; + for (int i = 0; i < list.size()-1; i++) { + int cnt = 0; //카운트 세기 + StringNum a = list.get(i); + StringNum b = list.get(i + 1); + for (int j = 0; j < Math.min(a.s.length(),b.s.length()); j++) { + if (a.s.charAt(j) == b.s.charAt(j)) { + cnt++; //두 단어 같으면 cnt ++ + } + else break; + } + if(cnt > max){ //기존 값보다 더 크면 이전거 지우고 리스트에 추가 + max = cnt; + list2.clear(); + list2.add(a); + list2.add(b); + } + else if(cnt == max){ //같으면 둘다 추가 + list2.add(a); + list2.add(b); + } + } + + + Collections.sort(list2, new Comparator() { //인덱스 기준 정렬 + @Override + public int compare(StringNum o1, StringNum o2) { + return Integer.compare(o1.n,o2.n); + } + }); + String S,T; + StringNum s = list2.get(0); //인덱스 가장 빠른애 뽑고 + String pre = s.s.substring(0, max); //0 ~ max 값까지인 문자열로 만들고 + S = s.s; + T = null; + for (int i = 0; i < list2.size(); i++) { + if(s.n == list2.get(i).n) continue; //근데 비교안하고 넣어서 똑같은거 생길 수 있으니깐 인덱스 같으면 넘기기 + if (list2.get(i).s.substring(0, max).equals(pre)) { //맥스길이까지 짤라서 비교 + T = list2.get(i).s; //이제 같으면 T에 추가하고 break; + break; + } + } + System.out.println(S); + System.out.println(T); + } + + private static class StringNum implements Comparable{ + String s; + int n; + + public StringNum(String s, int n) { + this.s = s; + this.n = n; + } + + + @Override + public String toString() { + return "StringNum{" + + "s='" + s + '\'' + + ", n=" + n + + '}'; + } + + @Override + public int compareTo(StringNum o) { + return this.s.compareTo(o.s); + } + } + + +} \ No newline at end of file From 30651706be91bba5b1f103e1714b94e9f4cec44a Mon Sep 17 00:00:00 2001 From: DongJae Date: Fri, 15 Sep 2023 22:35:42 +0900 Subject: [PATCH 30/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EB=B6=88=EB=9F=89=20=EC=82=AC=EC=9A=A9=EC=9E=90=2064064"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_0916/Programmers_64064.class | Bin 0 -> 2541 bytes src/S_0916/Programmers_64064.java | 76 +++++++++++++++++++ 2 files changed, 76 insertions(+) create mode 100644 build/classes/S_0916/Programmers_64064.class create mode 100644 src/S_0916/Programmers_64064.java diff --git a/build/classes/S_0916/Programmers_64064.class b/build/classes/S_0916/Programmers_64064.class new file mode 100644 index 0000000000000000000000000000000000000000..9fb3b35511f295a294a560c1b8c25867e7196f20 GIT binary patch literal 2541 zcmZ`*O;8hO7=FHFvrFP4D6Sfz7KLhl2tlN21xuw+D;3ci3KbMw!V0S)p_|3lo|)-P zJH5BP2q${z#daoYZ5ey(c^KAl&B@WED-@fnry+6`7M{Jdi>E?Q1uCe_oG>d~MGG~P6Co5`%1n@?Vxy=i4!0cFl~ zO@XEnPqpmY+2lF1u#mRgK7nA`p3j-?vSSJK@3c5wB^q!X^UjD}aLYn3NZNJm+k!V`j%q$CmG9 zq2eys1%X2&FRGNGlqJhq6i7s-CWog=Nml1mOBNju!N36x`?p~7u<*(%=s1WlD=4^* zWzunHq}po<%D!k78YROd>!*ER2+ep&LyJIj1?95IU_P5=Bk~S|9LCEG;^rlc0*50t zJZ_u!?ZOeXX*eoyV29IETpjIrML^4xLI`w4cBWWySdLc3jy?^?1$I~5%fx~Zi0TMH z)et9fD%x!dgpfc|L#M!=inh!u9bGs<4w!Ru0!BHZ>X^~V5F?z_u@_BD{j;8l zk|s?1IbIBx<>bS8T+lGWYf}MzORHlP7kMvo*2lze-MJ|2w@20IwtS|2}`u+-3131ok=^9hY@4=&*5WqMI83*orC))lk+pf0bD&kXdyz z7n!`u^batDHq>)gHIf{A_$AwmQ_O4t`$$@YTx`TO&R%N5974_@`Ennnt* z5f&+Xo#!Pu)99s4@pgTb1sF@lInB7oY5xYbD*CCH$dq(%QgVip5CZMb5D>w`KI#VW zRtYIz!OIz<=@AlF?ql$KL}Kxc9~FOm<0lNoH{vY2tQsY1MV##otmF4^;33`>1T)sF zJVJ~oFZHVal(vpFf2uC57+MkUJ;qQG?{^qlHy?K;wx9b`!F8l7dLvlG6=~sZRuNpO z6Kuwd4DO6vK#PgctJ$ zzXMqk;ZvN%XKdpaY)Fv}c}V#$Y|U?M%pbJ>lhFUoq4Ez$q=I&_oAXdo;VS9FHf&LW zJK18Aox3b|K1Tfui)@#lv7aD^JhL0b&sgG4#aVpg5r7jDUwY)J;|!U>hs+`9k)o9+ zOFo=!ABAlnk_cy*$1L=9`Ha5?B)?kYzNgsr U6wQ37o1}XUN33d@k$kxQALe&L4gdfE literal 0 HcmV?d00001 diff --git a/src/S_0916/Programmers_64064.java b/src/S_0916/Programmers_64064.java new file mode 100644 index 0000000..9530592 --- /dev/null +++ b/src/S_0916/Programmers_64064.java @@ -0,0 +1,76 @@ +package S_0916; + +import java.util.stream.Collectors; +import java.util.*; + +class Programmers_64064 { + static HashSet> data; + public void perm(boolean visited[],int cnt,String [] arr,int len, String []user_id ){ + if(cnt == len ){ + List collect = Arrays.stream(arr).collect(Collectors.toList()); + data.add((ArrayList) collect); + + return; + } + + for(int i=0 ; i>(); + + //순열 돌리기 + perm(new boolean[user_id.length], 0, new String[user_id.length], user_id.length, user_id); + + //정답 해시셋 + HashSet real = new HashSet(); + + //한줄씩 비교 + for (ArrayList list :data) { + //비교한 결과 저장하는 리스트 + ArrayList temp = new ArrayList(); + + //벤아이디 배열길이 만큼 반복 + for (int i = 0; i < banned_id.length; i++) { + //단어 길이 세기 + int cnt =0; + //유저아이디 첫번째랑 벤아이디 첫번째랑 문자열 길이 다르면 break + if(list.get(i).length() != banned_id[i].length()) break; + + //같으면 문자열비교 + for (int j = 0; j < banned_id[i].length(); j++) { + //둘이 같거나 + if(list.get(i).charAt(j) == banned_id[i].charAt(j)){ + cnt++; + } + //별이면 cnt ++ + else if(list.get(i).charAt(j) != banned_id[i].charAt(j) && banned_id[i].charAt(j) == '*'){ + cnt++; + } + //아니면 break + else break; + } + //길이 같으면 list에 추가 + if(cnt == banned_id[i].length()){ + temp.add(list.get(i)); + } + } + //둘이 길이 같으면 + if(temp.size() == banned_id.length){ + //정렬 후 헤시셋에 저장 + Collections.sort(temp); + real.add(temp); + } + } + return real.size(); + } + + +} \ No newline at end of file From 95a337201b420404920469844328dfc9ebc72652 Mon Sep 17 00:00:00 2001 From: DongJae Date: Fri, 15 Sep 2023 22:37:16 +0900 Subject: [PATCH 31/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EB=AC=B8=EC=9E=90=EC=97=B4=20=EA=B5=90=EC=A7=91=ED=95=A9=20294?= =?UTF-8?q?8"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_0916/Swea_2948.class | Bin 0 -> 2146 bytes src/S_0916/Swea_2948.java | 50 +++++++++++++++++++++++++++ 2 files changed, 50 insertions(+) create mode 100644 build/classes/S_0916/Swea_2948.class create mode 100644 src/S_0916/Swea_2948.java diff --git a/build/classes/S_0916/Swea_2948.class b/build/classes/S_0916/Swea_2948.class new file mode 100644 index 0000000000000000000000000000000000000000..90a435b50f71b9ab6fd45ff7bad2ccee47a8937c GIT binary patch literal 2146 zcmaJ?TW}L)6#o8PcH6k+QV5XJa*<1uatYKL3aQmnN{N(c=<#&>3%;mHTXOv+ebe3mE27sp4Ree}Vn;`i?+X-lIIoB!;8&VT-Izw@1wUzUG* z4xk5LsqhJGN>3a+c{~wM-!}A#?vp*eDgxY{)o)pKLIWy<&JX26*-ZRvXztGsDmH}eA9q787!J3~WvvPRJ{3wc{bgm_ob z);%hAGK1?d3-QyXsVT!UCa)O!q+zM(5Qx-#seG~I@GA{{-g7r&H}!_vh4(d#;i^Eh zWjIvsKrZ(`C$7o7;~K8vI+bplcUf4rQmP3z$m>4I@q~ttpi98TqLH5zIMRs1byBES ziNF)c$`m}=9!;&+Of9epQ@oPY?#7G;6SG88C`pynb$gl3Uu_QN%^|O1zSeM5{wlYI z0*V4^QJ%=j{#XsVMzWk3x;4$t_hl@0Nd2O<9m*l#vomDzKR=ReJBIB{WObVa3MTYt zrND(LSv4Fv#=OI;MIwg_ofOHowL@v4SQ|{8>reHqLy_!frk1p$XXh^HMR%mB2yrr{ z3neRSoHga#+fbjsM`c4{FD2~fm=03eY&BXa z*I?HoHvZ_kH}h9s8BDz{rtR**au@F#+ifWO-f8i)h}o;6s;z%%qc z#!wl9t}(pkjPeMZ%NPnPkw94KPCrmYSmFEghcEwX5I6iv+^~#WLW)3#p5Xi<-aAF? z@^!fSsz#KETEXbmh*H4^iQwVZ4=cFYQ9(w+z8MZm%b<1jfnRi#(ewSwqh(AVu3%2` z7=Yw)mO~k2v6bw#lfV6BFGl`)$lnQaH-HGvGiDS!af1;v=s+I3u)y_e7WW(eH++YE zc*yk!bmA$Zc!4hb#yS26j^J setN= new HashSet<>(Arrays.asList(arrN)); + HashSet setM= new HashSet<>(Arrays.asList(arrM)); + + setN.retainAll(setM); // 두 집합의 교집합을 구함 + + cnt=setN.size(); + sb.append("#").append(test_case).append(" ").append(cnt).append("\n"); + } + System.out.println(sb); + + } +} From fd24da86b3aab02740d108a49442efc02ef6e321 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=EB=8F=99=EC=9E=AC?= Date: Fri, 29 Sep 2023 12:29:26 +0900 Subject: [PATCH 32/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EA=B1=B0=EC=A7=93=EB=A7=90=201043"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_0923/G_1043.class | Bin 0 -> 2522 bytes src/S_0923/G_1043.java | 71 ++++++++++++++++++++++++++++++ 2 files changed, 71 insertions(+) create mode 100644 build/classes/S_0923/G_1043.class create mode 100644 src/S_0923/G_1043.java diff --git a/build/classes/S_0923/G_1043.class b/build/classes/S_0923/G_1043.class new file mode 100644 index 0000000000000000000000000000000000000000..9476b1bdf90e4595aab20174be7e88c18559b392 GIT binary patch literal 2522 zcmZ`*OHdPM9RGdECJSMahsFw;f{IEY5(S@x;;Trb0j;4}q*WKPz+yjST{8*&S$bW z^B0Y5E=}Fw3+%USM1PS3||rOcbOT}?iTPihX)0eGuf08fEPgxHK-M+ zN|+g=zc4joSOfZqjG{J?9o5r=x@F4uB2lp?%)FE?sU9;>rgSsI+B6sQc2Z2*mYErk zNr!=+TcbwKHnW+$ikAg8uhn{$qoR=(9EO>Vo-T}y8J3Z{WaufwQn5>*ZiN@mvJR~R+nU`X|3@S|7(fH| zOQALfzb53mXNr=4K*K?_3zRXilq{&gmgexfo)-&JhC_r@V*p2ROvTaCpq-j&IF3$2 zE}u)AgyFuT!;-3QQ0V}=(5>PXftt1Y7J;VW1WqzGqBw7m#%gS2HC_&Z(;9s6%iF6O zRQOe#U1?b<>ZQnQ8p==}Ko5fQ^}GfRl`@h(4gI(vpib-Qf^lI?!Xv)E94jLrbzj$T z2}$BpPZ6^vp}E5t3ty4u-_THnYN>Hq!kyL zPFYI08m{6R0h}>zu_mScDtea5=o&^aD!pawL79&;N^u#8pFuceaDq@{TwK1)t zu+j{obRAp6P3ck1NsTm}D7rOH=bJY`3I}3@&bF<(DIGUXw4kOi`J+jH&am=XTJ-Cg z{7r+3l}TG4z0s%VoW-Dmdr>0Gp5YGRv?sF#Yt%Sv%0*J)uGltNdQKWMTL~A=1akwwyZGV8+ z0!~E~_i|<)XO!#Tqh|rVO7|RU=g}K_h@PP(#FMjL5hDNo^0Ojk0q53iN%5`oI2Q>? zQxA|>#Kp@}#dUIj`FAOCbe+NxWe#=HL3{L{M4L`fb(g6DPJu$^r)HW)Xv( z)IV9Ld<%XJ9;0g!*SnP?zBx3}X3*Cja?GXfqGlcgL0`u`lm&ecFh1)OL7$Vy&r=ee}8qA4!^MWiC=f!N>G-1J%#vT5eErM{H`S z-SiKtMDTA^E;C&pi7tzCFbpgckKDIKnjlR8AFKMp(H5T;?z&DyUk8by-uyd@GTP@Uam2> Y8a4c9R;)rjt01fEvY6v64SDeCzdd3un*aa+ literal 0 HcmV?d00001 diff --git a/src/S_0923/G_1043.java b/src/S_0923/G_1043.java new file mode 100644 index 0000000..b778c25 --- /dev/null +++ b/src/S_0923/G_1043.java @@ -0,0 +1,71 @@ +package S_0923; + +import java.io.BufferedReader; +import java.io.InputStreamReader; +import java.util.ArrayList; + +//11856kb 88ms +public class G_1043 { + static int N,M; + static ArrayList party[]; //파티배열 + static ArrayList KnowsPeople; //거짓말아는사람들 + static boolean[] visited; //파티 방문 체크 + + public static void main(String[] args) throws Exception{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + String[] s = br.readLine().split(" "); + N = Integer.parseInt(s[0]); + M = Integer.parseInt(s[1]); + + party = new ArrayList[M + 1]; + for (int i = 1; i <= M; i++) { + party[i] = new ArrayList<>(); + } + + //거짓말 아는 사람들 추가 + KnowsPeople = new ArrayList<>(); + s = br.readLine().split(" "); + for (int i = 1; i <= Integer.parseInt(s[0]); i++) { + KnowsPeople.add(Integer.parseInt(s[i])); + } + //파티 입력 추가 + for (int i = 1; i <= M ; i++) { + s = br.readLine().split(" "); + for (int j = 1; j <= Integer.parseInt(s[0]); j++) { + party[i].add(Integer.parseInt(s[j])); + } + } + + visited = new boolean[M + 1]; + //거짓말아는 사람 하나 꺼내서 모든 파티에 있는지 확인 + for(int person : KnowsPeople){ + for(int i=1;i<=M;i++){ + //거짓말 아는 사람 있으면서 i 파티 방문처리가 안되어있으면 + if(party[i].contains(person) && !visited[i]){ + dfs(i); + } + } + } + + int answer=0; + //방문 안한파티카운트 세기 + for(int i=1;i<=M;i++){ + if(!visited[i]) answer++; + } + System.out.println(answer); + } + + private static void dfs(int partyNum) { + //현재 파티 방문처리 + visited[partyNum] = true; + //현재 파티에서 또 사람들 꺼내서 + for(int person : party[partyNum]){ + for(int j=1;j<=M;j++){ + //다른파티에 현재파티 사람들이 있거나 방문 안했으면 재귀 + if(party[j].contains(person) && !visited[j]){ + dfs(j); + } + } + } + } +} \ No newline at end of file From fa3ac8cde71433ef60661c655a48332a2cd2c81c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=EB=8F=99=EC=9E=AC?= Date: Fri, 29 Sep 2023 12:32:14 +0900 Subject: [PATCH 33/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=ED=85=8C=ED=8A=B8=EB=A1=9C=EB=AF=B8=EB=85=B8=2014500"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_0923/G_14500.class | Bin 0 -> 4227 bytes src/S_0923/G_14500.java | 194 +++++++++++++++++++++++++++++ 2 files changed, 194 insertions(+) create mode 100644 build/classes/S_0923/G_14500.class create mode 100644 src/S_0923/G_14500.java diff --git a/build/classes/S_0923/G_14500.class b/build/classes/S_0923/G_14500.class new file mode 100644 index 0000000000000000000000000000000000000000..db88b41667dd4cda487e6a21106fda7eae7488c8 GIT binary patch literal 4227 zcma)9YitzP75?t-%+7i<;8%vnt~U@ug3ZGQ8wP^$VxWO6u`$8K5S)M)?_w70wXZRky= zLhz&5#C#NO_dKv`37XQI0;kxk2YcT&skPxli+(_~onwAhnK zX9Q+cwl@{vwdS(vOjo@;G4$AAXR0rk?#=WYm?cnN(DGIcglR!7qPlrzJc`xC z)|bfkr#MG%Ol37*1c5asbOfXnGhrZLAS7SbnJ7XiL}`PGFX1ur>h`%?x4(6YNGs#< zs<>R*Wa4qPG(L23{QK|9sm&&ykW)qDub#Ml?kG3N*=7@4GUK9CA6I;f)eoq*kz&}&v19|fV`s@ z&aLF4%Na&|H#!XL$@7qen6PXjfxQAopWM+++Gv$=l{JZM7ujDvh2zPuy-c}T-f5HB z%LEbJDbjonI9?kcJ)wkau5j#DUKnwOGZ&RGtu>eEJlLG*Q#oiLDP6>9_Jh~cJNKtL z54!H(MeBon4ihnn&*azTQ0tC$?zmiK>ma8CA74H?K73Z<7#dT8NN_*zE;{)nnYOLH z1KG~h#wt~X-0g;b!q%>H!=I^n}|F;is%hIbOVnx zExL}XvL)A1)4bSUJBAfkQNLJogoaVnkD}qHSnIorMt|%QmKL=Awsr~DC>o=+mbTbZ zTUv%RVQJhleD5Daei7yV;d{T48+R-9W=o5XVZE)ZaibkjW85~>*klLQ*kTu1x)m71 zHp{Sr9HdmlpHb}K?^Wz59CO7xW_T35)sE|UR=UZr+_an52fbNFCsbfM9!4>$>9l&z zG}2w0>8!1E*B*`sIG1BtI*c%0r1r~*;v_TVH0I#jn2Sqz2tVW6Z>jSKJc7TXQn~*K z13<^36G@I`_#IN%N5@y-7wF=g4-Hs}{S28O&9s@Oq~UpLIdd=IDR=H=tR;#7Lv@ln z4pIv6^cr+?G>BmVdME{nWDYWviqOjw=OB0&jRs~L=o5EPEJ{B^=)OD9#eWf}$iJ)) z1VkSALOhye6B`+~NNu>fA*>}MV|eZ@)Q7bWM_Lw+XdP;9L4~8HC969c@^VLB);egQ zgB($oV&49G?oX=y6D*MmQcdITn3A=m-0jNBQp~kvYaXa|o~e}{s3nqM$`(=Cn)BvZ z^WKy_+tsVK^$7;^x0D7QluImqfbrCB-${u`nD9ip|7L|{7$ zVlk<)1hu4DjG^0%W!T2IK6a=V_?>bBEAR$Z;T+q`O{^wG>hXK5A$?-_6l;ZvMiIt3 zQHk}!X48=Q9djav0XfRpkvua0gCd4QlzcqlUl^q1r`_+7z>;8}VkeGJ(iKU{pxwb{ z(j(4it9r-_HWZf^mdlIP{(PJnS?M*`M|Jt=drXinQM~X1Q>=7cR`{LBsu)XV20&Qcp+0oea#o;EFsjUT_jYCx9>Yh^qiQ z&{)b89SU5?@B;~mGcHfCG&Err(|$gEU5gg>`X|YWR&3|r4kms#`|=U&z$xrvs<-1U zJc|o#x9_tg-K56P*1C6{(@GEw> zk64iYjBl{~yn?^uRgB{`{2Q+eKTe5h_@;>94Y2@kij_DmHsFkC#oJ;Z&KCNf$as{? zc$DkrnX)Wt;sDQ=WyxUglHE>YIm}D#q8wjUbGtP! zL7wc;)#-aRD7lM}5Mo*}ziwo|Q^GyA=^$s-A7ExAatF5HK!@>5+aWW4LMS@j8Ixqb zggV92`HIg`ho`!KL=ig508XH^K78+w@{@z(uPX|{nMY{AFfV=0 && x=0 && y Date: Fri, 29 Sep 2023 12:32:23 +0900 Subject: [PATCH 34/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=ED=85=8C=ED=8A=B8=EB=A1=9C=EB=AF=B8=EB=85=B8=2014500"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_0923/G_14500.class | Bin 4227 -> 4227 bytes src/S_0923/G_14500.java | 3 ++- 2 files changed, 2 insertions(+), 1 deletion(-) diff --git a/build/classes/S_0923/G_14500.class b/build/classes/S_0923/G_14500.class index db88b41667dd4cda487e6a21106fda7eae7488c8..c04809bdb2eb729d9cee3f7bcee3b9a0c23d02ad 100644 GIT binary patch delta 566 zcmWlWTS$~)5Qd*I-L~4*wG+#l)k11vYHVg?R;CECRGNn}icW~7SahU}YK`rD&h4Ot z7+Fc6?ADJ(Y!uxTK{wGwfft=2h`Q^-t9s?X_}+hJn0elrXfPT~{7W_WqqJOG?_nb8 zOe2FFd=%<$F_S1~GGV4r!&ElwZB=YP0outTLN=$F&ShqBlbQ4qq@P*5Qtq8KUl^e%FV-a z3s7ORsk9QRoX_s0MZ%=85)Z5Jvs$yO)wG5cY8<9sUjtiMOB?GrOe0s=AkvL=vxz?W zi7T6AE3etc7n=A+Gr!r+2s>2VHv{g!=4EPagSE?(~GocGC>E>^6J z2eE BbFlyb delta 566 zcmWlWOGwmF6vltYbhLET>4i;MNovAml9`o?nziWdvp2n{>?LAmXfOWJlvx%TV^~qx zlUfWqI2O^Av?>BO(W1ab4-15_U5i%s$%T8*J@@0|_nqrc^QVQzqAj*BCeyaXGZ{Ct zNF;+K7UH2$ol>T-mZ?-QjomtrsMo{{PU6Lp`Vy&JXEt5Tp_{opWghSJ_EDN4GWkhX z*l{ICRr-iyfg0K5%Dk8y*)F0=w+0q-hCJF>LMO|($8sVR@Ie5dDdLyZe<-m8O3lj( z%c9KkSrz^k7cplIQLH0@^`x+YbT-PcoYhpyzM2}XJ#3|k znIclWXD{E`$1n#NrIvpjv=|PVhr{OMsO8GR0|Ie@6>wtw9IwLO_%G%(2;vygG%|_f z0%_6+89qOWw54>}N^V)Ti#t}!-Egxz#Zn)L Date: Fri, 29 Sep 2023 12:35:18 +0900 Subject: [PATCH 35/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EB=AC=B8=EC=A0=9C=EC=A7=91=201766"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_0923/G_1766.class | Bin 0 -> 2536 bytes src/S_0923/G_1766.java | 58 ++++++++++++++++++++++++++++++ 2 files changed, 58 insertions(+) create mode 100644 build/classes/S_0923/G_1766.class create mode 100644 src/S_0923/G_1766.java diff --git a/build/classes/S_0923/G_1766.class b/build/classes/S_0923/G_1766.class new file mode 100644 index 0000000000000000000000000000000000000000..f0a2f2d86a102057bbb090c2532a65a00d5d8887 GIT binary patch literal 2536 zcmZ`)Sx_8R6g`jWp@*T#GGs_dAo~JgOGqTkASPs;$PzLLA;dt#bfA-AX42CWLo}|q z?`vuNilxP;C8-*ssAZK^e)wbg>$g@}W%=okRt3-No&g5PN56jW-TUrx-nsYveE*y8 z0qn;|DhdQjA_IF4HSTLTHL&+UQB&)nvi>$l zn6}MW!%@r9$J@-59TF&tm?LrBPFsdR&9X|(?n%dNIBpvwh81ezNzuVC%&%R*qg$3h zK|hy;&1T%RTew$M-6NnJOGFJnJP2r5ft3O)+swGpkscc|tZscMMz?{s#IPRg(JfQ1 zvzv-NYNn)iUYc~PjOk{a2~}l-b>fQHmKh%jNr(OuH-?R*Z6@L=6&nOf=Ruj1sHmg` zM_?uzTGN*=8zqgA_zR9p$L9CJF1}=eig@ZSC&szsd7St7lnSbA|RKiHE1Z2 zk(|-+DB1+n>v}A0bY7P92rq;q$6I-}LqjLdO3p^3i$Zg&CRBYv#W{hs^O?DDwx-P( z8RAD50xBNMX*hwNwakQN+T&emBTc?{BOr$kIrM3`fPOMJnTW*}UsTqm%;IqkmoPx! z%(&en6LD%NEZylEhA_d)9Zq9vv$B?~{CxyvR=Ql+C6o>K$!c2we zwK;{Q{GmmU86^s3`K@t0nQM>ruI;5qAJnZ&BDOw!wOvm-{Z+*TJ7px1wuX(9rfkB+ z?mJR1FOtAB0KPQ}e6r%WQn@PN$|uW}bDu0$=g$&!WJ0!gYOdm{fq%ijclR__f8~fv zIZ8uvT*Faw6%a%jS4CKhb#ze9xkAZ$X{O*WI`;wM{0u7kX0Wku3Y({~a~jocH5t?f z_GHl5Uh8SRhl6*~QmeR=BU5Nm2ERk=T^v_hCJ~sz@yZ#r_D$ntWWpmVDgS)-Z%6A} z|6QE&Q0eqygH4KSugS~fL8US1y@zlH?Y(m8Z44@N%Tqz`#d>A1(=~nM&g}FIy67y@ zF@tXYdk!l~lXnv9r$E*E+gMSqWUck~PIyI-9vIN?lek!}WN`im9LnHgleaGD&0tU_ z8O=J)VC1kmiJEftYg`q`Di%t+g$yCu-{~4JbYko6m3m2m+q1t)!}ce$pVbAPaLtX^ zWpGR0i~@NxuVE|45(IdO6~ulAR`Y==Wm8&%7T(br{=0cYmv}?Nyqz&@K$@DjP>DDA zsC|k}_=2)8Nu6nIV`$s)6RrG$o%oIOKTwN5QHOs}F9aX1jeM7C(I^gZeiXGL%s1#P z4vJpKBXE=a;JxDoOfas1IEfeW5_wS}n(;FC3J{{VS4cq*2HDQtSsHurD)$t|RmGhA zzK<3a z6)N5rD}w*w_$+fT[] graph; + static int N,M; + static int arr[]; + + public static void main(String[] args) throws Exception{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + String s [] = br.readLine().split(" "); + + N = Integer.parseInt(s[0]); + M = Integer.parseInt(s[1]); + + graph = new ArrayList[N + 1]; + for (int i = 1; i <=N; i++) { + graph[i] = new ArrayList(); + } + //위상정렬 맵 입력받고 진입차수 세기 + arr = new int[N+1]; + for (int i = 0; i < M; i++) { + s = br.readLine().split(" "); + int a = Integer.parseInt(s[0]); + int b = Integer.parseInt(s[1]); + graph[a].add(b); + graph[b].add(a); + arr[b]++; + } + StringBuilder sb = new StringBuilder(); + //우선순위 큐로 만듬 3번 조건 -쉬운 문제먼저 풀기 + PriorityQueue dq = new PriorityQueue<>(); + for (int i = 1; i <=N ; i++) { + if(arr[i] ==0){ + dq.add(i); + + } + } + + //하나씩 꺼내서 진입차수 0 되는거 추가시켜주기 + while (!dq.isEmpty()){ + int idx = dq.poll(); + sb.append(idx).append(" "); + for (int next :graph[idx]) { + + if(--arr[next] == 0){ + dq.add(next); + } + + } + } + sb.append("\n"); + System.out.println(sb); + } +} From 1b68347b7910d674ea53d340919e4e5b86d77bf8 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=EB=8F=99=EC=9E=AC?= Date: Fri, 29 Sep 2023 12:38:54 +0900 Subject: [PATCH 36/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EA=B0=90=EC=8B=9C=20=ED=94=BC=ED=95=98=EA=B8=B0=2018428"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_0923/G_18428.class | Bin 0 -> 3228 bytes src/S_0923/G_18428.java | 93 +++++++++++++++++++++++++++++ 2 files changed, 93 insertions(+) create mode 100644 build/classes/S_0923/G_18428.class create mode 100644 src/S_0923/G_18428.java diff --git a/build/classes/S_0923/G_18428.class b/build/classes/S_0923/G_18428.class new file mode 100644 index 0000000000000000000000000000000000000000..284d66d5eea957376f11fb0ab7405eff1ce3dca9 GIT binary patch literal 3228 zcmZ`*Yj+dZ72Q`FX(V+pwrpYJM}Y)_C9nm8I8JO#Fi$ncqKG&Mw}r7ZHUqLG^Z=Yb z@^YI;n@1l>%cBjXX`HrB6YMV8t-HGVrK?@-59pVE>c2=4-6oJM|`c*xg)-zM#*u*6xSribX z{EG@Wr}dmb%lP=ns!hC@H#1WMG>8iX?2S^#aD`y8q30*-Npgi8O=qk7Sd2dQ8uoa$Z?<4_Xd=aH2~? z2b$@$c+o77qmlK*F<50=qV$wqFZ2dbuXI9m5QX^(5LNfFGAR@V%NI-#b*jdV_HKGddZRuuaY2o zU*loGhn?6X5$+{N-8R{uGYO9Qumk&~(S8QMYGhwOVDI;7cm(}S1_Mh;lBt&N;1{#! z!($j!LE4&DX^3Wu#*~rQZ~#oAC#UBN2GS(Uidut3N^dchY^gbIJurTOVb)+I3?gJU8BDD27_2%b~%6wA;ep(cJG#*mOqpX2S_(WvD12)?G_>(Zf9Po+FK z&xDS~BphAC1~m9MN@_@flq-{FCM7djuTbetYGq2pMVR!KElGxJIX}f}t_X{=xQuBP z=_;R;#F}jl8Ds_2oIH`1+Nwv8EJQs&Mf}ZmxFU!N)^}U&`t_QpJ_KVFJS{E>Y={^2 zjZY5=2Cg)`hufWZ-*X8U78eX+#GcumnHN1fzGI2>e7%PFi z`o}asBQJSV!&~?%X(^abGg)j_Y+-_Zwb5pwCIg~(672uQGp6F_+*~anyEKMNW}5v% zYVd6hcW{?Ex~iv3Mr=~xp|v@xim+aN-o`Jb0<%8c#;-KIhdJ4gb2&pQt7om3YC(R% zOC=D>=r(?>;Wt)eC}wSYsjYbpA4mzgED6b#52dJ@*(~GPQa))MGi7hqDsQJ=i4@z& zv6HVbH$1ZTIr7M|x1KC(?tY152Q;p+F06I7f9uKS&!@EZqnVa1oE?C|U!Y66J1f|cSi#Q30)k5jFCj9rtBi-2@#rEBE?EEnibIY? z46oowVhP6hrhkXke?u-PKo`4dGSH=0T;@+BoR6-Qid&Fo5-pk zoung39QzPJKQ>_)tvG=;Hp9*APVFdh{w()iAp@@y|64@=Hjzt0_uIIU!xhf_cnx_J z$jifc5=Bz)ptm7teU#V~W8i8zLRZME{3} zWUAvG?mK7QF8aw>5hvKI;@+ z7AgO#(ew9JCiIBr||dteXcpo$dm`VdN1@T0oMXr<;WG_cp0zVKp+%wQ9o5)+;fQ5 z_FAfYKe9M;Ip=Fz+pAm8aqA|wRHwG`=w(C2^yd8+B&+J(`{`LBIv8phKe>B9rpz<^ zwF-NTybe%ngUt5<7Tyr6=ODJ@aWZ*`Y8$4?4r7{4Hj87p$-Q@JJI{}eKi~fZ_&)FPz;APq7nU!tK1Y10Bms;zD_fxoRp^fp;AVj!5^fA1Y zoXQm3#I1_t$~+-^)d`t`eyOqtSv@Pbod|VAIwQ;Y#S-3;mHKWO@0ao0nxg(qvod~X zv%ymQn>}CE*#lO`8>RmkZ#+fC#i**&)YT}NID_M?7+FzU?fYwZ4_5H1`~;9F9TuVn zC=!v>(Uwox+5$dHV%4fZ@-1sj$3GMr~2Q4#x(KaQs$kjS!%FuJIkt1u;Rz9 b2sYWLEhg!PYm!M}-Rp#C S ; //학생위치 + + static String answer; + static int dx[] = {0,0,-1,1} , dy[] = {-1,1,0,0}; + public static void main(String[] args) throws Exception{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + N = Integer.parseInt(br.readLine()); + map = new String[N][N]; + S = new ArrayList(); + for (int i = 0; i < N; i++) { + String[] s = br.readLine().split(" "); + for (int j = 0; j < N; j++) { + map[i][j] = s[j]; + if(map[i][j].equals("S")){ + S.add(new Point(j, i)); //학생들 추가 + } + } + } + + answer = "NO"; + find(map,0); + + System.out.println(answer); + } + + + private static void find(String [][] map,int cnt) { + if(cnt == 3){ //cnt==3개되면 + if(yesCheck(map)){ //체크 + answer = "YES"; + } + return; + } + for (int i = 0; i < N; i++) { //맵 전부 돌면서 + for (int j = 0; j < N; j++) { + if(map[i][j].equals("X")){ //X일 때 + map[i][j] = "B"; //B로 만들고 + find(map, cnt + 1); //cnt+1 해서 재귀 태움 + map[i][j] = "X"; //원복 + } + } + } + } + + private static boolean yesCheck(String[][] map) { + + for (int i = 0; i < S.size(); i++) { + Point p = S.get(i); //학생들하나씩 꺼내가면서 + for (int j = 0; j < 4; j++) { + int x = p.x; + int y = p.y; + while (check(x, y)) { //범위 안에 있으면 + x = x + dx[j]; //끝까지 가보기 + y = y + dy[j]; + if(check(x,y) && map[y][x].equals("X")) continue; //X면 넘어가고 + if (check(x, y) && map[y][x].equals("T")) { //T면 안되고 + return false; + } + else if(check(x,y) && (map[y][x].equals("B") || map[y][x].equals("S")))break; //또 학생만나면 break; + + } + } + } + return true; + } + private static void Map(String map[][]){ + for (int i = 0; i < N; i++) { + for (int j = 0; j < N; j++) { + System.out.print(map[i][j] + " "); + } + System.out.println(); + } + System.out.println(); + } + + private static boolean check(int x, int y){ + if(x>=0 && y>=0 && x Date: Fri, 29 Sep 2023 16:12:47 +0900 Subject: [PATCH 37/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EB=B1=80=EA=B3=BC=20=EC=82=AC=EB=8B=A4=EB=A6=AC=20=EA=B2=8C?= =?UTF-8?q?=EC=9E=84=2016928"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_0930/G_16928.class | Bin 0 -> 2333 bytes src/S_0930/G_16928.java | 55 +++++++++++++++++++++++++++++ 2 files changed, 55 insertions(+) create mode 100644 build/classes/S_0930/G_16928.class create mode 100644 src/S_0930/G_16928.java diff --git a/build/classes/S_0930/G_16928.class b/build/classes/S_0930/G_16928.class new file mode 100644 index 0000000000000000000000000000000000000000..0ed7ee83dc5f8b21f884789f8fa709d98c291f7a GIT binary patch literal 2333 zcmZuyT~HHO6#j0q$tH1?2u4jsrCKp45JZbg6cj~_MYIM%z*ZKr!fHt3W`j`sFa3A= zUOSz!GmgAgY@sdoXZqGopMC9H-}~0iIMVNK!mm8+-Mjakd(L;x`Oeutp8fbUfCKnU zg-c*v;!54&{dLi{EBhJ_*B?@$2n4U`qk1%@r-!2F2Cf-{wtzZn=1kj23b^`u1w;p* zIG?jTNRJ4VwL5q6wwa2a)^o!N!;T5~6XsA_xAT@EuG1GReiFdq5 z%(Q7Y3AiIwT>{F9OwtIzjZzKkP$E#$Zl;Zn{K$Y|b?O5tS}twR4C<*a-7@8O@ldgc z%^X8%UmhPFC?mR=7T6f+E4X*!OxTv09*Rkif!47>BWs(PbWX(PcsiT6Y2DCA3SvKA#7-4EmZdo{p0kY+4KHCA6Dr|_ z3gBpciG^4I+pt?EA|kLkvZ_i|R{-VMBbD|N{Gw99Jwuf88V$9G3it>tDKjdtAyV~x zLVVcADpv%sA1|voupG3LGYt(mDB#IuQznVByXbIPR#(Y%0EZD%(I~KfF~9M&Z44Qf zh9fviY+2pP89ZY)R7OUW2O3reNdDGdRvk-O6xJn*VG z!zOSbEbuUZIND_b$!pfb8_j{a0xx+Vm6aXtxSER14AmV&a;?wTB59B7$$o=EAOXBIwew!^}2=>*w#MwyrtV2OZH2V z9!_BK;(2ThGPt24%QjpLdtR!+a-vKdW42VZHRLf$kHdPdgJ({Y_sWEfX&84TX0CN4 zYmXC)ZVj=4%U0nITV#NUHZLS#c>}V?1#b$5=1Sfm@`B!qf=Df*4iniwmx|Mte$m-l8RfLE{ROu8Z=Isa&l?Ksaq>k#{$zgN3#N- zWF~h$$!+INW;<_kms%S4F0AE4?xKWikS9^T1>c@MGg$x7Q7PlK=JOGaOS(Nw8Vq4D?DrQhQgR1tu)2J@3n@0WFYIptjIP?fj z)k5UUlDIq!pgVk4JPlQWD2jz4}BWR zhf0HI61N;#$kX584S9pf`|wU8NmwE8{=4XNHcF@C-s@ac`f0yWC8lXyYxGZ|GVK2W z>wMKb1!Lfe_+i@2a_=-Gv zfF1aTwr2Umc#KN?hTZrR5j;T^{=y#ojlK96)uIG7B8*zGlcT`Gqe7hK z+?JGhL$XQ4`M$-kQp(@NTO>odsKMJjbD<4K@ecXtCMJo?$7qs7&KX0h+`&(H7w=K} z0AJ#L+@|ywzU2)MQC)X#c!{T()8IB#qT0lWZd3jNJxWRzY4~nGjsqJQ-leT;aE{XkbB(|KN4;A%ain I*M(322XJQ(e*gdg literal 0 HcmV?d00001 diff --git a/src/S_0930/G_16928.java b/src/S_0930/G_16928.java new file mode 100644 index 0000000..e640b34 --- /dev/null +++ b/src/S_0930/G_16928.java @@ -0,0 +1,55 @@ +package S_0930; + +import java.awt.*; +import java.io.BufferedReader; +import java.io.InputStreamReader; +import java.util.ArrayDeque; +import java.util.HashSet; + +//11680kb 80ms +public class G_16928 { + static boolean visited []; + static int N,M; // N은 사다리 개수 , M 은 뱀의 수 + static HashSet nm; //뱀이랑 사다리 좌표 저장 + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + String[] s = br.readLine().split(" "); + N = Integer.parseInt(s[0]); + M = Integer.parseInt(s[1]); + + nm = new HashSet(); + visited = new boolean[101]; + visited[1] = true; + + for (int i = 0; i < N + M; i++) { + s = br.readLine().split(" "); + int x = Integer.parseInt(s[0]); + int y = Integer.parseInt(s[1]); + nm.add(new Point(x,y)); //뱀 사다리 좌표 저장 + } + ArrayDeque dq = new ArrayDeque(); + dq.add(new Point(1,0)); //x는 위치 y는 카운트 값 저장 + while (!dq.isEmpty()) { + Point p = dq.poll(); + if(p.x == 100){ + System.out.println(p.y); //100일 때 카운트센거 출력 + return; + } + for (int i = 1; i <= 6; i++) { + int x = p.x + i; //1~6 + if(x >100) continue; //100아래일떄 + if(!visited[x]){ //방문안한곳있으면 + visited[x] = true; //방문처리 + Point next = new Point(x,p.y+1); //카운트 하나 세주고 + for (Point nxt: nm) { //nm에서 하나씩 꺼내보면서 좌표 같으면 + if(nxt.x == x){ + next.x = nxt.y; //바꿔주고 + break; + } + } + dq.add(next); //데크에 넣어주기 + } + } + } + } +} \ No newline at end of file From 326ae79d3e33e1ff0237124f7cabee3b6b3bf1ac Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=EB=8F=99=EC=9E=AC?= Date: Fri, 29 Sep 2023 16:43:11 +0900 Subject: [PATCH 38/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EC=A4=84=EC=96=B4=EB=93=9C=EB=8A=94=20=EC=88=98=201174"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_0930/G_1174.class | Bin 0 -> 1845 bytes src/S_0930/G_1174.java | 35 ++++++++++++++++++++++++++++++ 2 files changed, 35 insertions(+) create mode 100644 build/classes/S_0930/G_1174.class create mode 100644 src/S_0930/G_1174.java diff --git a/build/classes/S_0930/G_1174.class b/build/classes/S_0930/G_1174.class new file mode 100644 index 0000000000000000000000000000000000000000..cc17838868f1d9de1c66d1953dbc3fc9a0b4cee7 GIT binary patch literal 1845 zcmZvd>r)z67{;Fim<_lpcsEd!*jxbHppC6fy`;uADHcOoQmjc^v%&^fmxV05Hl~+P z`3w53{p?JpA8TgNsWbiF{!P6-XTbq4%)stB=e_*i=e+0e*T2920bmM0D)0$(<<=%{ z-JD3>TbrDmo>CAH2ybfJTFTU{QYyQ?sTUjpzh>J40~v3{bqq7LVB6YG#;7?n0>PY7 zvNXrFb%E<=*~~U3y^xuTRhpTn*ZJ9kX;_9c&+zd?ULdeoDe4Nk1p3a%6M~8!6=8$~ z&dqv`K?wA!=)gIFo{VAX_ucZkZa>u4O_KCxDh18VYqlZB-ed@V^e~aLVbr9{vD%3g zC~I5v9Ei8^<{aA~aUy>nQ2~VT1}-WXJtkAbM#UvuCY=7v)l9}e7N()(OyW@pZ{n(g zD+1juouw!$uHibxtZH^mmlG!<9Dyv!2niKQj0-5+n(6AT8n z@@vJSgr86`iFb%;>Q>3w@WfBcg((&9;yo@DHZ*&In;wX#6N?Jo7Z_@hHYo16hFR2Y z>Gpvnp?25WMLVjt4XBA9!ZhaOHjc=*+bTZ90&{BBs%{kpV)4cHDvo8FksgaGKElWB z9;eb+6zGqicA>4nJr%#eFhp^B5VGRNAV#4$IKBGJ&)BQVO#w zFx=Gggh?VF!ee}`;421cWnZkACQqqRv1%&5!5Vk2R{*<|u=;Zxzr$5DXaAg=&AaAury^3!<; zb#))zuMzo;Lm&G1E8Rfzes4ww#VALzSlgU*=^dQCxrVzn0-}8i&l?^sf@Cni! zjbIK-_>`a-jzZ`d`kVhJL&HACSjPQk0l!j4Devt=WLNj_**;b>y%)&9Iu7t?ypAVx zF}~MP*hSYKp8D$8e1%@VaW*E)sn+4NK*uOEh}cPhFrtKt@plwgaS arr = new ArrayList<>(); + + public static void make(String num) { + if (!num.equals("")) { + arr.add(Long.parseLong(num)); + } + + for (int i = 0; i <= 9; i++) { + if (num.length() == 0 || num.charAt(num.length() - 1) - '0' > i) { + make(num + (char)('0' + i)); + } + } + } + + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + + make(""); + + Collections.sort(arr); + int n = sc.nextInt(); + + if (n > arr.size()) + System.out.println(-1); + else + System.out.println(arr.get(n-1)); + } +} \ No newline at end of file From f49b095011adf8082505a4066461fc1885008630 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=EB=8F=99=EC=9E=AC?= Date: Sat, 30 Sep 2023 15:35:42 +0900 Subject: [PATCH 39/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20Gaaaaaaa?= =?UTF-8?q?aaarden=2018809"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_0930/G_18809$PointTime.class | Bin 0 -> 674 bytes build/classes/S_0930/G_18809.class | Bin 0 -> 4054 bytes src/S_0930/G_18809.java | 170 +++++++++++++++++++ 3 files changed, 170 insertions(+) create mode 100644 build/classes/S_0930/G_18809$PointTime.class create mode 100644 build/classes/S_0930/G_18809.class create mode 100644 src/S_0930/G_18809.java diff --git a/build/classes/S_0930/G_18809$PointTime.class b/build/classes/S_0930/G_18809$PointTime.class new file mode 100644 index 0000000000000000000000000000000000000000..b7a57530616b4636cc888c51f6eb0d1d236d0d37 GIT binary patch literal 674 zcmZ`#$x6de6g{_18(U+o(K^=Ig^geBDnAa z{3!9fSOljB@4k1(bIyHxe|ZJ4fGHgbLI3t{Wof=r-q@X6T&yfjZ3Uhm?RZD74o#3d zbWWYJa~753xIl}T5{NBG)q_S53eqc{??tPE!gTd}`Lb=7YV27H_T4O!FbuSzL(u)J zuvE)H&}krrwEA@!(2-`O>iO>G$3E-BSdN)~05aR=T$DyWv{HX*S)a zjtTDUI|)JNYo{2ewj{To;H6YrD510oX4;^%XX)+J*ZAhGnP;?H#V6#f;V0xD<4Tj( zjPsYAa>b5obm9ixj9Z_5=s|%VC!iO7oT`2bQ6cAJ%w&w%-$FbluM~5pHB@}YfI`bz z1?>;aTTZz{JMPhihZu9=v-1nnM3FTL)5LHK(~QxTb~8rT$Yg|G0;3q?n`OOlKaAxKvH2u!Gn->$>ne08k z^ZK3N_x&E{iW;-ens#GdEl5V7UO+0RQR=SB~ znLtLZ+Zwf#9dSn>Z@e`tyg~a&vUpp}jV8;=xywB4CfuacBA_+Y3mC0&$KfIOHQc?J z$H(O|{|YziCd=8)FW4oZuZy)fLHLkkVH&<7FuBr=I@KL*O-_8L-4vlQnU%3-JF?4; zyRx4i)RPC?1nH<8%MmTo+iaH>Ov_K3pt!0{#@%RZnLIJL;b^ndo^)f;go#-KQxzR< zthl0Pc*evWY8aYW+p&MYL*sWic8e1?ktdKnG*=OA??_U+W4C$J87RO!6LZJ7sG#}lHQUt*yI zO9cWntVJ>^kdxk}Y@$8lGT8Fc2aZ-!Fb>l} ztid`HYZ(fPDz&~Mnsi#7xP|rDK-=2wc*5Zr*%(i2MFs>mSuhchQiX*KPuglB=t)%; zCU{bf1q%Taez|mq1p|H)JBPeGHrRuxMUGsz+rmUlGEv7|Q&tYgww!ISFcn!+delM) zSwZZBz6BkWAO2$wD(2*FL+2-!VYE1T8D5m+SUhXvG1BXTm*3Z!r25zJnI- zLuQbNL@cx^)th7r$uNppXvgDR8|#o94Tr-v#&SC57%>TSnBe?y9FLl|a2Q9Jr0sG? zgkh)W(`+_&yp`EAbsWbrKATu8rVpPsHu{-hf;)xF-$8+iwMo1AP?g=T($YkyL~_!? z(-MhqhtndVKV#upe1rW~NBO#9bRecl;%u{w1fSb-ROz&6tc+MH* zm^erHW6R3O?jX+MybOZxk2rfcYRbHzID@7P#>xc?7ZD&&ow9e?!VguC@Xq2#QpM}^ z4C82M(~m9u1V5#7+GCN(-T9iPDT8}2$j@c@dDFtrrA|FbTyo&Lg_ImHnq!ezT*7(F z!Y|OvgWSZ1w)SKv$;vNaq1IZ+m?p0bt%ZX+%M&jVt%cz>&2#--+|cn;yonLG#KuiI z_okZFc7G(s%O|l;I(ORGO5WK%RL#TV9=YP)ip%N6eiKJTz;f2QUboPqb3OPEr582l#Xt6vQpSJfIW2~eMTQ1>xI3$OBW%XXI&cnxXUMI@Zd{> zDX!{;b3^Ze>+|*FPzuo$s(TTa^!OA#^<)s_Fq7bOk%KuLEuyrPB&{Yr>q*acQqzE0 zXyL8bhCIZPkFT+Kp2S=hhk1CD@-I35K7H^B7U1_-h(95$C|~T6iKFP`Ihpt!j^PQC zor`y=qm%TZqc`U2jfxXD*SE7v z6S*E+mj-W-uv5gy1h09Md{|h-LP2wMoRiY~9ld>X$9+pv})uoXM_t-@n;m&~QPG!)o3 z40B%^<^&S-906<0uF-&}z<&q1;&WgGHm@HKwmzFXGMKVU%p1WvpH@?+>or@YY*6;= zHI*ZoR5c{Nq*bdt$@7&M-IylRBxEp2R9jTjWeC}2M*KaU988Hn4B!lt@O!1qmHN8U zz|9iVSHd7E&kltA;Zh@8AHdnVY{Td8!>hgc!S4Cl##?wTEWek$DGF*#F1b?MV3cK;IY`quVw{W)9D3oXZOxba@C~#2*_9x2n_vFOYxgmd1 zV~MF2%~Nt9WS+<6kVytE}?6m_F4t?@%FOiSFSHebMl!y|8`wO+&o@7zF*VvppNOQ1dH1~chO zg=&tk#Oy{^A)OL36<)ft%M=RFrNMuyjjG7~F=Sk2AnK}`z0OJmz631Pu|U)_M;~Q1 zYvjLsHfu{0L)*q9>^H)J%g5qz2Hi3ehRT zI3~*RgxG>7MGKCLqc|a6!Aa4Br$sNG5r4z8;@@2NAMP8(DNV!kS^zI-lW!_=p5fQzWhv{h$r|lln%-IOsk4A1$QmT2hKcvp-!>C337OZ1$YhBgWaej#o->J9 z2ot{sN<*cCO!P5ZmTAaTlt1P J%il-H_%Ft|eK`OC literal 0 HcmV?d00001 diff --git a/src/S_0930/G_18809.java b/src/S_0930/G_18809.java new file mode 100644 index 0000000..dad8aa8 --- /dev/null +++ b/src/S_0930/G_18809.java @@ -0,0 +1,170 @@ +package S_0930; + +import java.awt.*; +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.ArrayDeque; +import java.util.ArrayList; + +//299696kb 988ms +public class G_18809 { + //맵 + static int map[][]; + //N 세로 M 가로 g그린 개수, r 레드 개수 , 정답 + static int N, M, g, r,answer; + //꽃 설치 가능한곳 + static ArrayList can; + //조합 visited + static boolean visited[]; + //조합 뽑은거 저장 배열 + static Point[] green , red; + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + String[] s = br.readLine().split(" "); + //입력 + N = Integer.parseInt(s[0]); + M = Integer.parseInt(s[1]); + g = Integer.parseInt(s[2]); + r = Integer.parseInt(s[3]); + + //초기화 + answer= 0 ; + map = new int[N][M]; + can = new ArrayList(); + green = new Point[g]; + red = new Point[r]; + + //맵입력받고 꽃설치 가능한 위치 저장 + for (int i = 0; i < N; i++) { + s = br.readLine().split(" "); + for (int j = 0; j < M; j++) { + map[i][j] = Integer.parseInt(s[j]); + if(map[i][j] == 2) can.add(new Point(j, i)); + } + } + + visited = new boolean[can.size()]; + Green(0,0); + System.out.println(answer); + } + + private static void Green(int cnt, int idx) { + //다 뽑으면 레드 뽑으러 가기 + if(cnt == g){ + Red(0,0); + return ; + } + //조합 뽑기 + for (int i = idx; i answer) answer = Math.max(answer, make); + return; + } + //조합 뽑기 + for (int i = idx; i < can.size(); i++) { + if(visited[i]) continue; + visited[i] = true; + red[cnt] = can.get(i); + Red(cnt + 1, i+ 1); + visited[i] = false; + } + } + + + private static int make() { + int dx[] = {-1,1,0,0}; + int dy[] = {0,0,-1,1}; + int temp [][] = new int[N][M]; + + //꽃 visited [y][x] = x,y,time,color + PointTime visited[][] = new PointTime[N][M]; + + //맵 복사 + for (int i = 0; i < N; i++) { + for (int j = 0; j < M; j++) { + temp[i][j] = map[i][j]; + } + } + ArrayDeque dq = new ArrayDeque(); + //그린 뽑아서 데크추가 + visited 추가 + for (Point g : green) { + dq.add(new PointTime(g,0,3)); + visited[g.y][g.x] = new PointTime(g.x, g.y, 0, 3); + } + //빨강 뽑아서 데크추가 + visited 추가 + for (Point r:red) { + dq.add(new PointTime(r,0,4)); + visited[r.y][r.x] = new PointTime(r.x, r.y, 0, 4); + } + //3 은 그린 4는 빨강 5는 꽃 핌 + while (!dq.isEmpty()) { + //뽑은다음에 + PointTime p = dq.poll(); + + //5면 꽃핀거니깐 continue; + if(temp[p.y][p.x] ==5) continue; + + //상하좌우 탐색 + for (int i = 0; i < 4; i++) { + int x = p.x + dx[i]; + int y = p.y + dy[i]; + //범위 안에 있을 때 + if (x >= 0 && x < M && y >= 0 && y < N) { + //아직 방문 안했고 물 아니면 + if(visited[y][x] == null && temp[y][x] != 0){ + //time +1 해서 방문처리 후 데크 추가 + visited[y][x] = new PointTime(x,y, p.time+1, p.color); + dq.add(new PointTime(x, y, p.time + 1, p.color)); + } + //방문했던 곳인데 꽃색깔 다르고 시간 1 차이나면 꽃핌 + else if(visited[y][x] != null &&visited[y][x].color != p.color && visited[y][x].time == p.time+1 ){ + temp[y][x] =5; + } + } + } + + } + //꽃세기 + int flowersCnt = 0; + for (int i = 0; i < N; i++) { + for (int j = 0; j < M; j++) { + if(temp[i][j] == 5){ + flowersCnt++; + } + } + } + return flowersCnt; + } + + public static class PointTime extends Point { + int time; + int color; + + public PointTime(Point p, int time, int color) { + super(p); + this.time = time; + this.color = color; + } + + public PointTime(int x, int y, int time, int color) { + super(x, y); + this.time = time; + this.color = color; + } + } + +} + From 42d111077d32dc9e837970a5839abd4791954c9e Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=EB=8F=99=EC=9E=AC?= Date: Sat, 30 Sep 2023 16:32:48 +0900 Subject: [PATCH 40/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EA=B0=80=EC=9A=B4=EB=8D=B0=EB=A5=BC=EB=A7=90=ED=95=B4=EC=9A=94?= =?UTF-8?q?=201655"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_0930/G_1655.class | Bin 0 -> 1965 bytes src/S_0930/G_1655.java | 42 ++++++++++++++++++++++++++++++ 2 files changed, 42 insertions(+) create mode 100644 build/classes/S_0930/G_1655.class create mode 100644 src/S_0930/G_1655.java diff --git a/build/classes/S_0930/G_1655.class b/build/classes/S_0930/G_1655.class new file mode 100644 index 0000000000000000000000000000000000000000..040ac68c5652cff1859f1303db653af6e7f07434 GIT binary patch literal 1965 zcmZ`)T~8ZF6g>-T7R-_mzXwfLr%;o&WU&{suwHN1YZBUr z_77Bw)Tc`AL#0TlkEN1Li&RzWTk?;ps_B{a+I&WW*_pX#&b@Q)z2g`E{qZM&VQed? zkjA22QP55X&tT+YQ-!rP-O;0<&sIDbTg#CG1*vnnp&qJ$a|UZ@-#*$**{2hoAcLWe67 zIwPk-qKiR<&@Dhc4E_LAcF!vc`!yABAtIrkfu)6@651lslY#`%i#`R{C7e5uA#S;P zMt4;7V}KO4=HzwmF=*eLm)DA<@dij3R1rX(g104f91xWuQw77MZb1y8QNc(BQE&}2 zcHc2_j^S=UDCh-N!8^FAV2qAD4i7P%GfmcyNSBIRV1iXg-_jYHW>7GFE||VJMo>xgYY9Zj zKUSe(mBHrX}uJb>3zJnmAX>0Gz>Dt{Tvcb0lfuT&AT}&`5he`OAHT zlKbdL?jl^mr4p{rTrc9yJw$&)Y#&3(5^l`yV>r2o(Gn)+#I%I>Zpl0N#s`iD`ipq~ z2ej~W`!Dns@nIG;mZyh03ZCbw_A1J)qFka1v~@#y#Q*~ewiJXE a3@I4qAMh`KUew@)&VLw&geQd7;OYNrW7^*U literal 0 HcmV?d00001 diff --git a/src/S_0930/G_1655.java b/src/S_0930/G_1655.java new file mode 100644 index 0000000..799009f --- /dev/null +++ b/src/S_0930/G_1655.java @@ -0,0 +1,42 @@ +package S_0930; + +import java.io.BufferedReader; +import java.io.InputStreamReader; +import java.util.Collections; +import java.util.PriorityQueue; + +//35132kb 384ms +public class G_1655 { + static int N; + public static void main(String[] args) throws Exception{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + N = Integer.parseInt(br.readLine()); + StringBuilder sb = new StringBuilder(); + + PriorityQueue high = new PriorityQueue<>(Collections.reverseOrder()); + PriorityQueue low = new PriorityQueue<>(); + + while (N-- > 0) { + + int temp = Integer.parseInt(br.readLine()); + //사이즈 0 이면 하이에 추가 || 하이 꼭대기보다 작거나 같으면 + if(high.size() == 0 || high.peek() >= temp){ + high.add(temp); + } + else{ + low.add(temp); + } + //크기가 2이상 차이나면 1차이 나게 만들어주기 + if(high.size() > low.size()+1){ + low.add(high.poll()); + } + + else if(low.size() > high.size()){ + high.add(low.poll()); + } + + sb.append(high.peek()).append("\n"); + } + System.out.println(sb); + } +} From 85853660d7221c6c45da48f947e5c60d39e70755 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=EB=8F=99=EC=9E=AC?= Date: Sat, 14 Oct 2023 18:03:26 +0900 Subject: [PATCH 41/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EC=97=AC=ED=96=89=20=EA=B0=80=EC=9E=90=201976"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_1014/G_1976.class | Bin 0 -> 1861 bytes src/S_1014/G_1976.java | 55 ++++++++++++++++++++++++++++++ 2 files changed, 55 insertions(+) create mode 100644 build/classes/S_1014/G_1976.class create mode 100644 src/S_1014/G_1976.java diff --git a/build/classes/S_1014/G_1976.class b/build/classes/S_1014/G_1976.class new file mode 100644 index 0000000000000000000000000000000000000000..744467f06c50b79aea8c86e49b20eabadeee7f21 GIT binary patch literal 1861 zcmZuxOH3PA6g_Wd%$Q*)!Ni1*ouo7$n*a`km=FVPLV>#F*O#n-Vs_ZK@b}HtVV9HEiBkMJAKEt(soYAIf2Igvv?-ER$z47S}7k_ z;&r^CqvaT0iO=!{d&R^BTqFvzJb$@3Mn4iEX5cI?OB_N14WScV!bt-Gv`VKdEdJ1` zoSrSp^L7&*hzNLDSXu%qa5@zJKOhD=aZN{;K5(s(5VdQ5mwA*EguIx2KjN~O<)w=4~qFj4KrTO5}225#eR9fQX)aw#$~gkcU) zKD+ENewo3YI;n-=RcsMC}88)BfL-I^4=)>pkAwMLJl2_8^?qtl}38uS~H|{EL@O^SUMJ>WzaQC!sqxJ~} z1$A62T%(TDl+CgO{HUi^i8E-RS0iPOCrvVp((M)i>^?(a`WennZ{YkkE^Q+`dSwf3 zPjPh<(F5tm2BO+scljANl}*H4`MI`z7wrbqn;uf8g;*?Bg)YIe(l<~@Tddp9^v=+D;}3#ZeT3<2wva&MRBe?a1Iu2 z8Z+HP7r6RzZ~{?&8y8#{1Z2xz QsQ>V-)hjH;p{`)*KZ!YbDF6Tf literal 0 HcmV?d00001 diff --git a/src/S_1014/G_1976.java b/src/S_1014/G_1976.java new file mode 100644 index 0000000..2c70544 --- /dev/null +++ b/src/S_1014/G_1976.java @@ -0,0 +1,55 @@ +package S_1014; + + +import java.io.BufferedReader; +import java.io.InputStreamReader; +//17464kb 152ms +public class G_1976 { + static int n, m; + static int map[][]; + static int tPlan[]; //여행계획 + static boolean visited[]; //해당도시 방문처리 + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + n = Integer.parseInt(br.readLine()); + m = Integer.parseInt(br.readLine()); + map = new int[n + 1][n+1]; + visited = new boolean[n + 1]; + //인접행렬 입력받기 + for (int i = 1; i <= n; i++) { + String[] s = br.readLine().split(" "); + for (int j = 1; j <=n ; j++) { + map[i][j] = Integer.parseInt(s[j-1]); + } + } + String[] s= br.readLine().split(" "); + tPlan = new int[s.length]; + //여행 계획 입력받기 + for (int i = 0; i < m; i++) { + tPlan[i] = Integer.parseInt(s[i]); + } + //처음껄로 dfs + find(tPlan[0]); + boolean flag = true; + //여행계획중에 방문 안한게 있으면 FALSE + for (int t : tPlan) { + if (!visited[t]) { + flag = false; + } + } + System.out.println(flag ? "YES" : "NO"); + } + + private static void find(int idx) { + visited[idx] = true; + + for (int i = 1; i <=n ; i++) { + //idx에서 i로 갈수 있는 도시가 있고 방문하지 않았다면 + if(map[idx][i] == 1 && !visited[i]){ + find(i); + } + } + } + +} From 4bbae4807c316403d90bf0e5e75d7ac37f0f6f22 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=EB=8F=99=EC=9E=AC?= Date: Sat, 14 Oct 2023 18:04:38 +0900 Subject: [PATCH 42/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EC=A2=8C=ED=91=9C=EC=95=95=EC=B6=95=2018870"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_1014/S_18870$1.class | Bin 0 -> 844 bytes build/classes/S_1014/S_18870.class | Bin 0 -> 2127 bytes src/S_1014/S_18870.java | 58 +++++++++++++++++++++++++++ 3 files changed, 58 insertions(+) create mode 100644 build/classes/S_1014/S_18870$1.class create mode 100644 build/classes/S_1014/S_18870.class create mode 100644 src/S_1014/S_18870.java diff --git a/build/classes/S_1014/S_18870$1.class b/build/classes/S_1014/S_18870$1.class new file mode 100644 index 0000000000000000000000000000000000000000..34c5ee2996cf4cc4023ef8ce1626c1e34e97d609 GIT binary patch literal 844 zcmZ8fTWb?R6#hCBZl2GeKLlK^eSlM_E=FGX8*t2v;9fC7V>haaBdN1ihd^G+^q_pXz zV=pLT1#1pg3CovrU9968fj+SXCEUO*2R8}T|E~?Sks}$qsNgmsUk?H=AY`I8YmzQx z@yCRnc}ELs&3jrzJg!H$Z;7jfQa_r;L-|5kHQc%OyS5ENv9Cs2m}$&MPiHk3iDpP@ z2#4w3j##wvb3F{BiPEE&(ws+U4m?)mvbrvsXz|R(LTSQ!{p~`*zKQv6$IjFZw3cx< z6qAXZV1r+hWy|w_lx5>7b5!J=&z{)l8{bj-!kY|SUJD6W!xHb^Spt?(=7?oQl~;TD zn6oXN+x&`Ji|q%lf980RV=dv>nB~nmEax5EO?X}0<6WlmjCpOFmiG~7Ti&Hc^EXyn kY~Qe%CZ>cq!)ZBeB}KRKAn^~elc04pmf2B@N- zGTwRTjm|iX7f#0;N6|?gtByB%;f;6t1HAJmIE?t5e6)ntc9Qe)zUO(L_cOo!`~6P< z4&r@@kie#?OM?T02a{ZehYt@(gax)-F|V1)yy?s(Co@;9Y#`8l)OPIPm_SoJF)a`t zcXO7GCTIpCXcpLD1X|K=*33_vzOBx+%W!bnF491{(dsA>3#RP| zY>!_|uUel9eA}5DRTlLVH?o!&*sfEQXc1^#)mo8AY$HNNV7tlVrP*1_w{mAKGiUh{ z+XdR{vXtYM0-{@Hp(@s}6YUah4bD$36a%YZ;4yRvgcQA4l^oF@LKxK%!!8ww-2yw~ z>#8KCb+lrSQhI{qSCy*f>7vA5fgP(}Ree8Rvh!rGqYIkEzPd&!u=B~&zU}&UuyCei zl`M$_xi^M&@1Tx2G#%aORhIi0ftuwCz_?rROy3M#pY|2Mq=5kp3Pc&0oXV)cws>M~ zLUcTZLlOrCwyqLRIe|52`38n?m=HuRTD)V>YBnncRZnRuiX#G|Q^zQtmN?oN_)6Xl z9K$mLk)oHk3A1lKn02Z};#rn;g_n6fNS=0WC(tp5aTS8+h!;<#l)K$HY2bOhz?wF5 zxkqSL>wYwGq3Jf8MJc~zAdOQjRL{-lAB{^*U89*v1E+C@uHE1#rEaDSoU7a{D4b~n z=kbbww2LPSUa(MUsS7H>7Ytm)tL!z?^DKvqI^wCd!LL;Wi>?c=s~499`qm50nzYql zs#-SU|~*Tw%%;4`iH~@F2kl9o_dj2z40)Kdi>O^F#S39 zeCs-?VpnB+_RNa;#-8O^2o*Cd+W&Qh3f|Qfg|%Hl1l@Fs*DXJ77wKr|Vv1Rr;D?L^ z={IFng=!gV*7d8^8u3)Ys2SB*LWJ7hIMNop`dI6!>aMka^ihywgxNS1nA!PLrdJt? z67v#dqffadKWm+|)$lZGb%}qmc5gmQY7@KKpj>!Ym zipeD$FXP1dJ5t1CEb`fdzo^xc8j3FBNM9K*{*18^Ef#IlzQx2{v{%-lXj@oq&c-C4 zO)g^d$~l~y(gjAJ)a=)@(iHajhkz3|w*MGn-P*pCm;gAdV*PtcD~F^DfH z`-(rRWgNmUTz|)5{6QoY^fwu9h7(sX&$Wf}JPHhVJAQ-%mkCJVOQK(8R)=vHKCOhw z pq = new PriorityQueue(new Comparator() { + @Override + public int compare(Point o1, Point o2) { + return Integer.compare(o1.x,o2.x); + } + }); + //정답리스트 + int answerList[]; + //N 입력받기 + int N = Integer.parseInt(br.readLine()); + answerList = new int[N]; + + String[] s = br.readLine().split(" "); + for (int i = 0; i < N; i++) { + pq.add(new Point(Integer.parseInt(s[i]),i)); + } + //cnt + int cnt = 0; + int beforeInt = Integer.MIN_VALUE; + //작은수로 정렬된 것에서 같거나 다르거나 + while(!pq.isEmpty()){ + //가장 작은 수 부터 꺼내면서 + Point point = pq.poll(); + //같지 않으면 cnt 증가 후 가장 작은 수 갱신 + if(beforeInt != point.x){ + beforeInt = point.x; + answerList[point.y] = cnt++; + + } + //같으면 현재 카운트에서 -1한 값 저장 + else{ + answerList[point.y] = cnt-1; + } + } + for (int i = 0; i < N; i++) { + sb.append(answerList[i]).append(" "); + } + System.out.println(sb); + } + +} \ No newline at end of file From c3b35b8e39d73728b71084f504e968d62c4840b5 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=EB=8F=99=EC=9E=AC?= Date: Sat, 14 Oct 2023 18:07:33 +0900 Subject: [PATCH 43/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EC=A3=BC=EC=82=AC=EC=9C=84=20=EA=B5=B4=EB=A6=AC=EA=B8=B0=20144?= =?UTF-8?q?99"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_1014/G_14499.class | Bin 0 -> 2819 bytes src/S_1014/G_14499.java | 107 +++++++++++++++++++++++++++++ 2 files changed, 107 insertions(+) create mode 100644 build/classes/S_1014/G_14499.class create mode 100644 src/S_1014/G_14499.java diff --git a/build/classes/S_1014/G_14499.class b/build/classes/S_1014/G_14499.class new file mode 100644 index 0000000000000000000000000000000000000000..537db732ffcdd96a115cfdf7aa6fbe3669b8b64a GIT binary patch literal 2819 zcmZ`*-FH(}7XO{(=H4`Og_4q{qybS!Y^9{M)(X=iik4b!Ng-GW1WlEw7k!v?R@)`&llq`*=5b!ewe->DpD=3_fBW1(!h(Ty&&NJz?|t@f z|MpJ5`sw4(01V(A3qFMnshPgreFMFtGkpUCd-qx}6j~RYXPn-=Q=IQj&Mvr_s)8!= z8{=2tcUB>=Sam9tw~p((&beyuWGPpy4k`Gu=Q&LCvM+lr1Pm7MJBLUULf48f0WHsaV!qt!FHMG4_X2#mydZ9foM3n*m%q z8!MKVs)WFG3f^%Gc4C)>o*Ocey0BPv3pNtyC4%z2i1#>JZ?Z5HLKpfZ!hVI0u3KK| zo(f?H2ISKHe0<}Q=bj{J$A%81;pUN9!s4%rC6l+~mS%Ud0>5rk>sD62&qzs~j$QkW7Lk1@Kg zv9azc(M;QDLCC^J*_^bo!CO6LqZM|DvePykumni6vqaVC(uzBgwc%opoG&fOBd_Of zlGRZs2-AB83l?(MNXP6q9osmIynVOGEeTe-2!&9Yqmn}Tz7vX zcO}`>R4j7E@>YC_TA<5JsZel=S%uqDRVQkfZ zJc~aNxy%_iBRxeBJRv84wDG(Ks8Y)3CDSk1co8otm`=Iuijz1oyNQa|8b}bY@KGUA zd`%QzSJ>5zgGZ#H|8GFv@TQGFNnV4}vr^}ziTSD}W^1leViPo2j1+}ZrKL*7J(!cm zW7nH#LRf-3XvEJ>+d}q`Q(OgwQF}Yx>W%NwK=$Q=XY|%m+Hq&l| zyN6+L1hxi038f7qnGX1pD`=OU=}V?9gS(Eu^MVgCjv>xq^Nf>^omvVSVk4}Z>*cH{ z58S(ktqnC(3xit4_AcOdZ0E%mMtCQU-o>@SlV8fK)PESOMag$pup@m1UFjNVaQ7PS z8{fH#!SJtEF+6bv2hwYJbOj?l{{D50u3)0a@D|A)Qx*^Q1Y{aCdMrsg>R!6~ z{l$Qa1Ze5f)qgf?(aPo?>WF(YVyTMKBvthGqE3+q{{fNQM@Zv#=KOqm!HY3T%?~R zu1tJP9Z&Wp<<~HaI i&e796t1G9ywR_q+m*Op^bE$ML{ZJir^A^QEy!|tZm@9Sw literal 0 HcmV?d00001 diff --git a/src/S_1014/G_14499.java b/src/S_1014/G_14499.java new file mode 100644 index 0000000..7cb55f0 --- /dev/null +++ b/src/S_1014/G_14499.java @@ -0,0 +1,107 @@ +package S_1014; + +import java.awt.*; +import java.io.BufferedReader; +import java.io.InputStreamReader; + +//12148kb 92ms +public class G_14499 { + static int n, m, k; + static Point start; + static int dx[] = {0, 1, -1, 0, 0}, dy[] = {0, 0, 0, -1, 1}; + static int map[][]; + static int dice[]; + static StringBuilder sb; + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + String[] s = br.readLine().split(" "); + sb = new StringBuilder(); + n = Integer.parseInt(s[0]); + m = Integer.parseInt(s[1]); + //왜그런지 모르겠는데 주사위 x, y 반대? + int x = Integer.parseInt(s[3]); + int y = Integer.parseInt(s[2]); + k = Integer.parseInt(s[4]); + start = new Point(x, y); + map = new int[n][m]; + dice = new int[6]; + for (int i = 0; i < n; i++) { + s = br.readLine().split(" "); + for (int j = 0; j < m; j++) { + map[i][j] = Integer.parseInt(s[j]); + } + } + //주사위를 어떻게할까? + s = br.readLine().split(" "); + for (int i = 0; i < k; i++) { + int command = Integer.parseInt(s[i]); + make(command); + } + System.out.println(sb); + } + + private static void make(int command) { + + int x = start.x + dx[command]; + int y = start.y + dy[command]; + //범위 안에 있을때 + if (check(x, y)) { + //주사위 굴리기 + roll(command); + //map == 0 일때 랑 아닐때 + if (map[y][x] == 0) { + map[y][x] = dice[5]; + } else { + dice[5] = map[y][x]; + map[y][x] = 0; + } + //윗면 sb에 추가하고 좌표 바꾸기 + sb.append(dice[0]).append("\n"); + start = new Point(x, y); + } + + } + + //주사위 굴리기 + private static void roll(int command) { + //서 + if (command == 1) { + diceSwap(0,2); + diceSwap(1,5); + diceSwap(1,2); + } + //남 + else if (command == 2) { + diceSwap(0, 1); + diceSwap(1, 5); + diceSwap(2, 5); + } + //북 + else if (command == 3) { + diceSwap(0, 3); + diceSwap(3, 5); + diceSwap(4, 5); + } + //남 + else if (command == 4) { + diceSwap(0, 4); + diceSwap(3, 4); + diceSwap(4, 5); + } + + } + //스왑 + private static void diceSwap(int to, int from) { + int temp = dice[to]; + dice[to] = dice[from]; + dice[from] = temp; + } + + //체크 + private static boolean check(int x, int y) { + if (x >= 0 && x < m && y >= 0 && y < n) { + return true; + } + return false; + } +} From e5dc602d232b829b0699e28586d688c305ad77bb Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=EB=8F=99=EC=9E=AC?= Date: Sat, 14 Oct 2023 18:09:00 +0900 Subject: [PATCH 44/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EC=96=91=ED=8C=94=EC=A0=80=EC=9A=B8=202629"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_1014/G_2629.class | Bin 0 -> 1718 bytes src/S_1014/G_2629.java | 58 ++++++++++++++++++++++++++++++ 2 files changed, 58 insertions(+) create mode 100644 build/classes/S_1014/G_2629.class create mode 100644 src/S_1014/G_2629.java diff --git a/build/classes/S_1014/G_2629.class b/build/classes/S_1014/G_2629.class new file mode 100644 index 0000000000000000000000000000000000000000..21b4919c39a6ecd330f7385510390551f6977979 GIT binary patch literal 1718 zcmZ`(O;B4^6#j1BOI~<90)(b5l$0V>l2Qo-NTndQ^fxU(ZNVr~r7y_?9t}z6@#3f( zH(j`Pr*@p_*csfoFpSW#j^oA+YuAo5E}hY}juyY01Slg;CikAdd+v9?bI#j-_U-oo z2C<^SBhWCj(BIcT7`wI*PsE2cr~*wZ=DTJrXXck;)9Do};|hp8|4IH=1(eKkNx(Bt z)srn!pPzqAz&C2=ZFh`nB$^UXFBP(u4h2mH3^WKdPS|;Cs>no)I^?KK&F0M-Z-u9`MM9F5FR?8BRJ9Xr1?A}`dhyqB?xu3gBlX=oK_*^k=u zXgI+P6^C7jjh7Y|Eyv2(GHt4W|yUGxPqMYpoi1 z0bS%m!V6WwG5d2FMs&2}MajcU0>>kVhD1|3+7OXJQG(wOs$S10N`H@mvv^s+PheR| zsKAj(^uL7Yh@oFYpFs0I4avM~Em@9%I0l%aXgX^aZ3JDrty1w_N|SXE7&736PfF(u z_)+J_Fni#XjuE`7Ve}vwm0B1W!)pTGwPMa@>h8l*A5uXDcz97my}as@0UhKBy>9{ts6vKR5xNId+F?I!lDqa>yGQk#^VsdteSW zAbVW!q_CNUUB$r?E4){Vamx2;&YG?%C)PDH_b1I_Wn?tmW%JJzN>0YQYRkE*ua0uB zWDK1olvF}x`B+Lye#uc~XF)4F+2-zHBqxfCxWD+uT#M&y{g<3#YfxJ<+p?Gf&XFfx$8cztcC6 zke1*pn>atIjIE=&j70csIL?^q2Z{(Y>e0^cT-AHQ3qRtbX9MG9j4N?PomCm1k@0G_ zH=!yC?>cVKM>QVu4t#?1QlY5MhP)x3zx)LnYbL5yYxW7QBzz&?XE3TRpE~=%D?;Aj z<;OeU)DS%0dANuB=0UteRjdg$q{{qFOhT~nkUH=w0%c4FZ*O8|9raS2qgc&&^U=<> zq*sBY_XC{dYLMOlKN*cUjVAO`8z9MJ+^>`36e)fOt;pa6atOm=yMM?!e}pc4%oCrZ z8($)VuMov1{XZ~vn^}HhO@Br|e&ziC#?Su_hJ=oDB8Yy`j^Rp47dd$>7Upr6ID(=c zZ}Tp}(|=%rHV^t(*n4aPh3iU9%5i{9+Ef&98)-^jA_x$nkH23qiY#}9w|2v#q+*fT oyU_3q0~*>iEQyBBe-IF&=a}bD)OGyL@3j6GG})5N4E4bN7i+(2g#Z8m literal 0 HcmV?d00001 diff --git a/src/S_1014/G_2629.java b/src/S_1014/G_2629.java new file mode 100644 index 0000000..d0deaee --- /dev/null +++ b/src/S_1014/G_2629.java @@ -0,0 +1,58 @@ +package S_1014; + +import java.io.BufferedReader; +import java.io.InputStreamReader; + +// 13872kb 124ms +public class G_2629 { + static int n,m; //n 추 개수 m 구슬 개수 + static int []chu; //츄 + static boolean [][]dp; //dp + public static void main(String[] args) throws Exception{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + n = Integer.parseInt(br.readLine()); + chu = new int[n]; + String[] s = br.readLine().split(" "); + + for (int i = 0; i < n; i++) { + chu[i] = Integer.parseInt(s[i]); + } + //추무게 최대 4만 + dp = new boolean[n+1][40001]; + dp[0][0] = true; + + for (int i = 1; i <= n; i++) { + //이전 추 꺼내서 + int temp = chu[i - 1]; + //무게만큼 돌면서 + for (int j = 0; j <=40000; j++) { + //이전추에 해당하는 무게가 참이다 + if(dp[i-1][j]){ + //지금고려한 i에 j에도 참 표시 + dp[i][j] = true; + //더한 값 4만보다 작으면 표시 + if(j+temp <=40000){ + dp[i][j+temp] =true; + } + //뺸 값 0보다 크면 표시 + int temp2 = Math.abs(j-temp); + if(temp2 >=0){ + dp[i][temp2] = true; + } + } + } + } + m = Integer.parseInt(br.readLine()); + s = br.readLine().split(" "); + //m만큼 돌면서 + for(int k=0;k40000||!dp[n][data]) + System.out.print("N "); + else + System.out.print("Y "); + } + } +} From 5fd5a88e2ebaf2487f32b6800731003d47be87b0 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=EB=8F=99=EC=9E=AC?= Date: Mon, 23 Oct 2023 18:36:50 +0900 Subject: [PATCH 45/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EA=B0=80=EB=A5=B4=EC=B9=A8=201062"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...352\260\200\353\245\264\354\271\250.class" | Bin 0 -> 3355 bytes ...\352\260\200\353\245\264\354\271\250.java" | 96 ++++++++++++++++++ 2 files changed, 96 insertions(+) create mode 100644 "build/classes/S10_23/\352\260\200\353\245\264\354\271\250.class" create mode 100644 "src/S10_23/\352\260\200\353\245\264\354\271\250.java" diff --git "a/build/classes/S10_23/\352\260\200\353\245\264\354\271\250.class" "b/build/classes/S10_23/\352\260\200\353\245\264\354\271\250.class" new file mode 100644 index 0000000000000000000000000000000000000000..549ddfb62c6114ff3183cb222101407fe4a822f1 GIT binary patch literal 3355 zcmZ`*?Rykg7609xnVrpM2qCb9kfeZ6*bR_C0&APM8WxZ(At@{blT^!OGf5WqC7sOj zBDGc4Yp0IwU&)fNCbKOT>S(5;N!RY!Pdtwe$l6O{oUEkCR;IicIKXQ z?>*<--|w7r=l%cu_8x!(cu$8%pgOjH-xIBEEq{COnGfIi%|}ab=}@UXZ(cN8l4g3m zrGMnS6?X*u@k}a}NuSNwqXKJt-33`Ek!*=sPKQ86EHR!oovdvM>@1({EQqeP$b@N| zamTVdy5**%W!goPA}t`I{9O>xT)lv2m4eiQpaeq$0%{~PYWbm{*1&pfkS9x|t-fq(#IjGDBT1g7rZ*EelLMxmkaAI}Iui+o zQq%is_!x|uG7~(^#$Yih_uw(dPNc^>q)-2m%W-ScNo3MfI<^X|cd<-lTB7}>86BUY zh2@Du*|9Opwnk4`=BQ=s*db82JQqz*W*u6$%v52z0y`1Zv8#;5*p(^AN*M^DiLlD> z0tFDI+Z78Per(4c3B_K4O~Lyv2@UwM4J~rfJ_f(CsNkMQl=H0y+HgR?$G}DDFIKQ7;>}|#|%XAD03*2m3vDtJw}d; zToB1#^yxUUir-b!2Kw=sfIcaABuR%FjD`kuoLUaoEv;kb)C9{*IzMfo8teQxiCT%( zSp#3dpg^UQktNk*+vXK%Bs3iHV;Eo5@%Xai^13tdB|JgL7tLhW>K~IVM^@9aQlOPE z5!W#yu*L;&x!4Vif@~`0C>uc;ZiQCS5gL*Kj~iHnDmh9R(BPHkE*MB6Mc@YJJgtf`ND#6HF5(iqOq>V}$n&~Y zACb1N82B=-5{C(Ms?RmUe&ELa6$2H8XuoRU8GMcVZ7Y?zX!RtMEW2W!xY0&3$s~It z3z=t@=X=(`G`>NrPNv96fQ+n4`ciZP&lz|g-{L985@`atIXE1NM(?vWG$1kjwt=;% zI$rWKzE=(W6hGtc_=FW_2Pc|QKW6cB9XAE4Rx0p>=}Z`S9dB?= z%Dl`S!DuwZHm|Zjk!~d}%TXgH7AF-3!>}&tcv&KqG{-3ov4zGmSvzhWO~?jaRl2*H zr5`pQZsZlG!zUAul1|A($tS5TlUdrF^U1E6aCMt9Iyt07fw{nR54kzakQ@ZC+ zlS8cW4o(i<#+lf(A{se6oBz9Fwm|lVQmg|a%F3s8qf|bVrU8HJUBb8iGWt8 z-kZ&TP}=*)>Z^DC^B5}{oySBD6V+yEkCftNl2az7%cR6=X$j1}c6AQ5b?Oq>3V)B` z1vuR~j5VtLQpZG?$$wCC{ZzHdgKWs*smALiLo(9ptF!r!sAe!rc$z2ScnMz@=#yZL z-qjRk?;^fQ$a1(QK_d@}%h`48;CLNs_}@T^A0)}mWal6@q7${~BAZ9a;&JkLmT!|h zj*-UyV!-h2;zNSxPL+u{)*lBC-2m?Xchs!w_v{rp;fe? zO?2^n6bHpA-h{(=NKEh+d=l+${){n?m>KvEUSNDR;vBw<7nwN?VgTQx&VyrI_kAX- zf;jgSMj4*wI^$8@gGc97-@el;}W5dzrF1nA*6%pnpV!4M9U^aw6cN)mLN9{^9|Q9R3(c#-lA^tpsR zUN|w{B>eJk26Kd8HiQ|x#gWGyz3qbDNEm-XN>qAznB-J)G*r}S1h~niNu{54?mEq- zDF$DjS?QC^2pzwKe7-{L^UOz5RM666p53QnMP6CPFZ^XS@G)~^3u$BbF3^U5Fi4GI zo>V%N&N)QXF7}A})>4^1@V{l+JOiK7HHS5&YW+*Y4S1&^riG~Ic7lCp^E)(JD7RLI zMhA3sisy|Hv(qe^Gemp<`&eLYl)H#U4{!0qT+`2w7THdlh>(ZUo5V`C(Bm#bywLcG x_zr%>xt;vzkeC)ydI!9pKo=rUb~Pd7MZmn>oaY8biugCY9v=H$TJzx7{{^Qg^6~%x literal 0 HcmV?d00001 diff --git "a/src/S10_23/\352\260\200\353\245\264\354\271\250.java" "b/src/S10_23/\352\260\200\353\245\264\354\271\250.java" new file mode 100644 index 0000000..d9083df --- /dev/null +++ "b/src/S10_23/\352\260\200\353\245\264\354\271\250.java" @@ -0,0 +1,96 @@ +package S10_23; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.HashSet; +import java.util.Set; + +// 37308kb 624ms +public class 가르침 { + static Set commonWord,learnWord; + static int n,k; + static int learn[]; + static int answer; + static Set words []; + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + String[] s = br.readLine().split(" "); + n = Integer.parseInt(s[0]); + k = Integer.parseInt(s[1]); + if(k <5) { + System.out.println(0); + return; + } + words = new HashSet[n]; + for (int i = 0; i < n; i++) { + words[i] = new HashSet(); + } + for (int i = 0; i < n; i++) { + char[] charArray = br.readLine().toCharArray(); + for (int j = 0; j < charArray.length; j++) { + words[i].add(charArray[j]); + } + + } + + learn = new int[123]; + commonWord = new HashSet(); + commonWord.add('a'); + commonWord.add('c'); + commonWord.add('t'); + commonWord.add('n'); + commonWord.add('i'); + + for (char a :commonWord) { + learn[a] = 1; + } + + learnWord = new HashSet(); + for (int i = 97; i < 123; i++) { + learnWord.add((char)i); + } + learnWord.removeAll(commonWord); + Object[] array = learnWord.toArray(); + + find(new char[k-5],0,0,array); + System.out.println(answer); + } + + private static void find(char temp[],int cnt,int index,Object[] arr) { + if(k-5 == cnt){ + for (char w :temp) { + learn[w] = 1; + } + int a = check(); + if(answer < a) answer = Math.max(answer,a); + for (char w :temp) { + learn[w] = 0; + } + return; + } + for (int i = index; i < arr.length; i++) { + char w = (char) arr[i]; + temp[cnt] = w; + find(temp,cnt+1,i + 1,arr); + } + + } + + private static int check() { + int temp = 0; + for (int i = 0; i < words.length; i++) { + boolean flag = true; + for (char w : words[i]) { + if(learn[w] == 0){ + flag = false; + break; + } + } + if(flag == true){ + temp++; + } + } + return temp; + } +} From 8ecff2b186fb151802d64c56c541a070eb9affab Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=EB=8F=99=EC=9E=AC?= Date: Mon, 23 Oct 2023 18:37:16 +0900 Subject: [PATCH 46/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20Baaaaaaa?= =?UTF-8?q?aaduk2=20(Easy)=2016988"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...353\260\224\353\221\221\354\225\214.class" | Bin 0 -> 4429 bytes ...\353\260\224\353\221\221\354\225\214.java" | 131 ++++++++++++++++++ 2 files changed, 131 insertions(+) create mode 100644 "build/classes/S10_23/\353\260\224\353\221\221\354\225\214.class" create mode 100644 "src/S10_23/\353\260\224\353\221\221\354\225\214.java" diff --git "a/build/classes/S10_23/\353\260\224\353\221\221\354\225\214.class" "b/build/classes/S10_23/\353\260\224\353\221\221\354\225\214.class" new file mode 100644 index 0000000000000000000000000000000000000000..fe42dd049180ada89db5b9d1bf8d5ece41ecaa39 GIT binary patch literal 4429 zcmbVP`9oCK75?tbn|Uxk6_-)j3?@basiSC2BT7|-I+4W+Vvt683=e!d%#5?B*d<9z zw-Z#J?BtPT_=G}Ylx#ynq zo$s7`x%}?AivU*QKRR3jIgQJg?J8dpc=N?0ZyrAU-=h!f&?wzw?l%KrGtw1kXy0Rn zk^-Whe?k7$31lC#;?XTpJ3_g?R_Ugab~vy;9yfbx?L@MII*oQ$#7w5*mcZi4bk;aR z^FT77OjT5Jm%H1H@wc^=C+SJ6J60vnD1D#(%E@3PX?0m~WkTO?C+wuvq0H$VBi+arP1VWJ0aC?#+kut-KHH8m{Z*9 z#HT`OOvddg**jze`4q=v|@V8j~VY`In0_Q52RZ= z%W~c*m&TKs^&+@a&@Hh?U}|I14DGEmW2*FY?2{25GVlp}lGucHTcN#@ND~7L`tWJo zuj9TEbQM49%;atZ58yKly4z&KQ1DW>0lfx3htE^qWvToJGs&3-Sn7Szz?bkKLrmC* zh%$Q$TaG&QO$RDXE#Y0CLa5_Q7Ox^|GFz^hXWxp|F zv2f4&gd+OFahp0*k&tXefu<-|YtpldDd@wub$m-;u43xM0}MQe=UGAQ>uRgOx^x98 z-S@DYhB(t4k4?Kg1>eEvQ3_yJzw%6>DPvKl&7 zk!8|_?x}l9-bMSk>Tq3!Ip&pQIxoQ-XK}1HDJG}qjK6q#Vk4JNCahz|CcR~|!e)1S zhq-W>bTFgUj<{Ds;@9982Chg9v+PK+Sq4N0*k)!;vVq)bjHcottHzd>;ht z?lFWtG2f;ODqR#lPm@l7JD6M67sK*i0lWz7GB&aQg%xCxb)B zzXayLzbadYgB=#|U^hENHZLk(ZX9LFt4)1*b#c|lu?tfu=k2BBY+s}D>6EjBDLJ21 z>dOa}`tpwBSEt4t%;k=GoUMn(U!YKb+1KK6HMDrOhC$@YnVU0B&hq=I;6fpPef)x# zWdTjhS5nXr-(6{Q0e%JLp3<`@8r$YoLZ8}VI10EGw^1=03voM*F5+0@%3|r2*vZ&E zl=PoRNy~XGX&JzW&SJ$`tg2lygu7<09l}TI%G~9{s2;@TGR+y(okv5=?m=vKSN0)euX~l&hvfsv^=a__e~bXdS}N z?Y)}tYczT4#?@Z8D5U*UHwN8q&jqv$qkRCK1K2)Liq`lvCRkAP?sslRytrHhJCa@6Hgo6 zQ6wpIVKW+$VtUUEUpI4G`Tx+rzM%_REdyMzWL1Fle2a-b&9 za}s%F!|17GEQO~rRepx?DWcb(PxuPU@(4@e5I*|~S{n1TwnD9q>g^65TZiz4Q#Y=S z0kDXbv31%X&YAXXEI%8USO@Q`9CeZj*VNg~zY%lHZd^fBy5 zRDkmdmJ_NBa2mAh$QN$|*ZFT$F7@~xaUv7FghR6E+9)p`9pS}S$&1IB?^1X985}KF zpC>iRfKtto$PXp%HGK%V*Y=^gG+#;vkXx{{tx`>n4j`YCRa)V3tn_Qg5g;$>PNP^d zW%Fqi(HyB&xYTn}GU_ooUU3ZBg??=q$9r9(KtFZk`CcLNJ*RG*xY--`1aG9|(IK2T zhtt4I_@;|LF9^KA5FO5KVCl<}_F)4nawFgR)dYJJAMinr?#5Q~qz$z=Naj6)Eo4uS z51CDP7R|hfx8o9aWTfMof*x4Qr>O*7&}ysVmW!6EfYvqD$ z6|w|0)dP00OM=y%g(^h@eC9FZlWJyK}PvZ-iHTS+mExlpCHoD zu!hetTNlxTA5!-+_x=X=<8{89W%u3cfT?oADc(ruDF;`n|09-75iY2ra`U_s_%VJ$ z&#L*lew7*X@Z7yBi(a07ugap1pVE$O(T zeroPoint; + //맵저장 + static int map[][]; + //임시 바둑알세기 + static ArrayList tempCnt; + //방문처리 + static boolean visited[][]; + static int dx[] ={0,0,-1,1} , dy[]={-1,1,0,0}; + static int answer; + public static void main(String[] args) throws Exception { + //입력 + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + String[] s = br.readLine().split(" "); + N = Integer.parseInt(s[0]); + M = Integer.parseInt(s[1]); + + //초기화 + zeroPoint = new ArrayList(); + map = new int[N][M]; + answer = 0; + + //0위치 추가 + for (int i = 0; i < N; i++) { + s = br.readLine().split(" "); + for (int j = 0; j < M; j++) { + map[i][j] = Integer.parseInt(s[j]); + if (map[i][j] == 0) zeroPoint.add(new Point(j, i)); + } + } + //찾으러가기 + find(0, 0, new Point[2]); + + //정답출력 + System.out.println(answer); + } + //조합생성 + private static void find(int cnt, int idx, Point[] point) { + //2개 뽑기 + if (cnt == 2) { + int temp = check(point); + if(answer (); + visited = new boolean[N][M]; + //0인 위치 흰 바둑알 두개 + map[point[0].y][point[0].x] = 1; + map[point[1].y][point[1].x] = 1; + + //흰 바둑알 둔 위치에서 상하좌우탐색 + for (int i = 0; i < 2; i++) { + for (int j = 0; j < 4; j++) { + int x = point[i].x + dx[j]; + int y = point[i].y + dy[j]; + if(x>=0 && y>=0 && x a).sum(); + } + + private static void bfs(int j, int i) { + visited[i][j] = true; + ArrayDeque dq = new ArrayDeque(); + dq.add(new Point(j,i)); + + //검은바둑알세기 + int cnt = 1; + + + while (!dq.isEmpty()){ + Point p = dq.poll(); + //흰바둑알이면 아무것도 하지않아 + if(map[p.y][p.x] == 1) continue; + + //상하좌우돌면서 + for (int k = 0; k < 4; k++) { + int x = p.x + dx[k]; + int y = p.y + dy[k]; + if(x>=0 && x=0 && y Date: Mon, 23 Oct 2023 18:37:41 +0900 Subject: [PATCH 47/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EC=B5=9C=EC=86=8C=EB=B9=84=EC=9A=A9=20=EA=B5=AC=ED=95=98?= =?UTF-8?q?=EA=B8=B0=202=2011779"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...352\265\254\355\225\230\352\270\2602$1.class" | Bin 0 -> 1029 bytes ...\265\254\355\225\230\352\270\2602$Node.class" | Bin 0 -> 886 bytes ...1\352\265\254\355\225\230\352\270\2602.class" | Bin 0 -> 3886 bytes 3 files changed, 0 insertions(+), 0 deletions(-) create mode 100644 "build/classes/S10_23/\354\265\234\354\206\214\353\271\204\354\232\251\352\265\254\355\225\230\352\270\2602$1.class" create mode 100644 "build/classes/S10_23/\354\265\234\354\206\214\353\271\204\354\232\251\352\265\254\355\225\230\352\270\2602$Node.class" create mode 100644 "build/classes/S10_23/\354\265\234\354\206\214\353\271\204\354\232\251\352\265\254\355\225\230\352\270\2602.class" diff --git "a/build/classes/S10_23/\354\265\234\354\206\214\353\271\204\354\232\251\352\265\254\355\225\230\352\270\2602$1.class" "b/build/classes/S10_23/\354\265\234\354\206\214\353\271\204\354\232\251\352\265\254\355\225\230\352\270\2602$1.class" new file mode 100644 index 0000000000000000000000000000000000000000..8f3d5148a006bcb8417f544acea2b4913aee7456 GIT binary patch literal 1029 zcma)*%Wl&^6o&tkn@MoVtz6sE76NrHG$gP~RS6=H3?VFnx` z$J_76uU`ND_Hz90!|wLhpEqxJcRp5g6%7$WYG6IL%C_b7%8%Ov(eX9J2(v+UC|p5?n9A+{zR>8}&QMt*}3sk>c~Kp3ZWXgEbkHl!n(qs_MPo>*;L5Hbz7W7!*) zC)Ii{8S(paNLX&1V6aBeI>Gi#dT5*=Z?c)%G@85_M;2!_%o45~Z$UA2oWprO`wJm^ zeV;&P0v9o-;SwRee|x6mi=Oawq%cp28m5^y2_d&a$W7x)X{&@4qp{DNRHSw^lV=ZX zUTu~pBwFss>xlbO-T2)9%e|_ogm_E#9LpbhtZW|TPBMq;zBY~hbuL!&p3|}2p>%qW zgx`0&8uEmNV{ceT5hd=Yt{f2N51zf{dknfel6F^kHPvpq={Ulx+tzR>xP2n3I9TF) z2y;Za@xvV4hrEjOtjr_v7%hB7;uB9o(D@w;k_KjYu1^FwgCwu`XF!_Y>f;BjRye)* z8JQBt4lZo*`XHkiFqS5|J%(Z~;Bvs#vBJD?2O~t*zYQ>!?6n`RH;`oB)!(a-) iA(lmOHP|$VYr%LOD?!#kfl)w)4XHD#Ckq3sNc;o%IVghw literal 0 HcmV?d00001 diff --git "a/build/classes/S10_23/\354\265\234\354\206\214\353\271\204\354\232\251\352\265\254\355\225\230\352\270\2602$Node.class" "b/build/classes/S10_23/\354\265\234\354\206\214\353\271\204\354\232\251\352\265\254\355\225\230\352\270\2602$Node.class" new file mode 100644 index 0000000000000000000000000000000000000000..5674c8ebd04dd689b6f560e4e051154bfb164995 GIT binary patch literal 886 zcmaiy&2G~`5Xb-Hq)p6$v3;0Et79NXm!A1Mny%yaHm@2|^+T4xZha_5A)bJNxy=r!N4mVj~8HuvlGR z+bwPs`rX(4XV1TVeA<8Y=D7Rz`-_*y9}bJTEw3qJh!Rr!)pi)xfvi7U7IxR(_`pqML+hDFkYS**{Njc5J69{5U2VBy}IV-gOld zNNG3?on@}st{vPUOdF$Uvz7p>Y8b<~Oq$U!i?f_$9UKU^Nyr%G(Tawen{k{cB$l&- zMnct$1k4duP7)i@{{@moT+k336tN%~i&DGvcWqg1PD30CLb77JVyp9@F8te8-4O)6 z;x#O%X8E@ChrwvDXSWHt%KwMQcRps6%VteQ1XtuuE)yb#StF=buj4nwEnDiOPksQa za!LfP?7G4)Iaa$Z+A*vX=Kd+ogO(FSmaikiuT9~P2g4TfZrCb(!Y#8^+1us6h}Wgh znAp)z9U+;2kEtG}^>aO>c|Xtl)RP{vJzP8t)0f!JFci4Mn7c^f9x}L(1@`B(0 W47*Y|eqQI-lf`l~`q5cGO(blN| literal 0 HcmV?d00001 diff --git "a/build/classes/S10_23/\354\265\234\354\206\214\353\271\204\354\232\251\352\265\254\355\225\230\352\270\2602.class" "b/build/classes/S10_23/\354\265\234\354\206\214\353\271\204\354\232\251\352\265\254\355\225\230\352\270\2602.class" new file mode 100644 index 0000000000000000000000000000000000000000..3c77a649e467574a93528edf83e26fa49659133e GIT binary patch literal 3886 zcma)9d0bT275*->ykYX(&_TwyM2iZ@CPo?ou}CnE9Uy{&NK<{l1D+XX#+f%pV$;Ri zbV<^rOVVi5RP91d(;5K>4ACZC(l)k9o9_Sg_v^oE|I0t!q~EJD@Zk#%I?c&RSfA;xnaYD5CzNaUhcE1%DSas(u$k+!AivZ>pq#;lN zwc0T&+*d6F@HQOnHlwyh;5DokSUi)XX^Dmp(1H?Jk+SWH-d;0i_OzHrj~UajR=__c z3xuNyo7PQZASKSmdK79X$Vh(cVB9tbbQEEOK$Z+I4K1zDvQX_sK1w7mr2=^cDL`*g zDQxp%4a%j`Mg~8llyc84YS<*ObY@qny>CxgAx7^-1@feYN*y1>eF7ea-Xl{Wu%w`H zRu0pUc~ONL4Fq=4jLCFxmk%xXC$gD;-Y;=z(kqd`L$&+;X&ChZk-Q_fKJ; z$z-XrL&rSK_o5zo@-?7i5pq2EFzezTFB;LTp(zt!m0ukXVz;cDXvktP>*oq)4pwMr z6E zcTk6cF0Spd4hby3J>GQI6mgwKtdAA2c#a*AR9!JrW|}dXlx6a=;&kJ`Exl9r39Q8r z%?sAOpswgA2yM}naEG;H~}|-2}k7X<2pVoU)_(GR$sp@6Z?4`U%(Tjw`H3uEZJ1j z6`~>ur01*e!c%x!!x!1QRE=avbv&cu37bc4srY3bU%^*-5cC`ICeEqGxL@w~IUQe9 z5-Z*?5VZ$ot)A3z3SVbjMl`C9f#n5(+pBacjUIf1ne)np-;@ha3zXbWs_OSQAiLLD z9pA#Y8CE1AD|(t!%y&55>e#3T@m(E5_#W}GBdK1Yn(iFYQTrvltl|4p1<#f?%b1QI z;D^K`D(#2Dx71L&4av6l3J;4Jd=)pnI4>Dhg%KU2xJWBUbltwP1WqIQb|wAl@mH%!)30FTaU71@<UHvp;fgVjGS=<{ zOEmw^=V$5)Aln6(FG^vcJSenjIXClc9*j<%&)a4xXN2>AUpm&!vY_0}eWTEDm4|q1 zBoXU2cUbbiaQECduu{nt0X+~7o3Z+k5s#bfZ%%p1!D=>N2k&wk^5BA-ZyMjS;NdTi zDULnzkWx=}ZS`c&R!^Qx)L+1H78X*EN7MBCVp?U>fsfz0)F|Uq@aZZV!_o_CiJ#xn zp>)2C-+D>`cVju&8$#hO*!UDmun+ zZ{vm}HjiV=2)0d+>V~n+dGIpoN6;{Vda6Azf}PIVA><6BVMThX^@KyLP?~2ZuRAEL zlLm5jB@wK0`kjsnTCH^XolZ4y`<*T|&}hQvs+d4ahtKWP#;_-e_V$#mx-*kkrj0a} zC=(;-EKw##@KEtM4oEN@kYKbCEfC2ZBDsv;`B;onVz`C#_1ykWEX5u^4^rEtMwCzu z60GBd>Is5%n)5Fas8MG1GH*6-(!yIHSI%5jJ*ob!PaGu+|Q01h&(lvx7ey7hhj^QMd?IjGO(&ck;gQq92`Ki*GmK6D&NxV93 zj$~CcSCV)`lJdoNDgWuo$s0w}{)&?LndFmG@##3Z02DAEr7WW|X0RM3*oaMR%+>s^ z<$rJwU^ALfiM_awN!o&Alst_Za%n5hQR5BHU8U~3xF3HbN3L_ld*sKzu}f&!DSQZu z)o2vuyoYW=v)In(F5W$Nqebi^TV-J@?uib?GqQv7U*MOd!+KFceqJT_s>MqDiX#WD zpTMv2Hh0j3$K=I?jN6MN@=n6vW7xq<#M@-td*tss_zm^`!3vOUb>X-4l}l?W5AV`L zO6zyjlDyo5?3<|75Yg~^{@s)WZ4qLUSL|$3by}ci>EkKjU)ViKx;kfzf&ZXf!+Ejr epIAGe{{BGQS@ Date: Mon, 23 Oct 2023 18:37:58 +0900 Subject: [PATCH 48/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EC=B5=9C=EC=86=8C=EB=B9=84=EC=9A=A9=20=EA=B5=AC=ED=95=98?= =?UTF-8?q?=EA=B8=B02=2011779"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...352\265\254\355\225\230\352\270\2602.java" | 102 ++++++++++++++++++ 1 file changed, 102 insertions(+) create mode 100644 "src/S10_23/\354\265\234\354\206\214\353\271\204\354\232\251\352\265\254\355\225\230\352\270\2602.java" diff --git "a/src/S10_23/\354\265\234\354\206\214\353\271\204\354\232\251\352\265\254\355\225\230\352\270\2602.java" "b/src/S10_23/\354\265\234\354\206\214\353\271\204\354\232\251\352\265\254\355\225\230\352\270\2602.java" new file mode 100644 index 0000000..9f70828 --- /dev/null +++ "b/src/S10_23/\354\265\234\354\206\214\353\271\204\354\232\251\352\265\254\355\225\230\352\270\2602.java" @@ -0,0 +1,102 @@ +package S10_23; + +import java.io.BufferedReader; +import java.io.InputStreamReader; +import java.util.*; + +public class 최소비용구하기2 { + static final int MAX_VAL = 987654321; + static int n,m; + + static int start, end; + static ArrayList graph[]; + static ArrayList data; + + public static void main(String[] args) throws Exception{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringBuilder sb = new StringBuilder(); + n = Integer.parseInt(br.readLine()); + m = Integer.parseInt(br.readLine()); + graph = new ArrayList[n+1]; + data = new ArrayList(); + for (int i = 1; i < n+1; i++) { + graph[i] = new ArrayList(); + } + for (int i = 0; i < m; i++) { + String[] s = br.readLine().split(" "); + int a = Integer.parseInt(s[0]); + int b = Integer.parseInt(s[1]); + int c = Integer.parseInt(s[2]); + graph[a].add(new Node(b,c)); + } + String []s = br.readLine().split(" "); + start = Integer.parseInt(s[0]); + end = Integer.parseInt(s[1]); + + dij(sb); + } + + private static void dij(StringBuilder sb) { + PriorityQueue pq = new PriorityQueue(new Comparator(){ + @Override + public int compare(Node o1, Node o2) { + return Integer.compare(o1.weight,o2.weight); + } + }); + pq.add(new Node(start,0)); + int dist[] = new int[n+1]; + Arrays.fill(dist,MAX_VAL); + dist[start] = 0; + int route[] = new int[n+1]; + while(!pq.isEmpty()){ + Node cur = pq.poll(); + int no = cur.no; + int weight = cur.weight; + + if(dist[no] < weight) continue; + for (Node next :graph[no]) { + + if( next.weight + dist[no] < dist[next.no]){ + dist[next.no] = next.weight + dist[no]; + route[next.no] = no; + pq.add(new Node(next.no,dist[next.no])); + } + } + + } + + sb.append(dist[end]).append("\n"); + System.out.println(Arrays.toString(route)); + + Stack st = new Stack(); + for (int i = end; i!=start ; i=route[i]) { + + st.push(i); + } + st.push(start); + sb.append(st.size()).append("\n"); + while(!st.isEmpty()){ + sb.append(st.pop()).append(" "); + } + sb.append("\n"); + System.out.println(sb); + + } + + private static class Node { + int no, weight; + + @Override + public String toString() { + return "Node{" + + "no=" + no + + ", weight=" + weight + + '}'; + } + + public Node(int no, int weight) { + this.no = no; + this.weight = weight; + } + } +} From 282ac33b77c07a4f25bcefd4d5f157f9b9cc1dff Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=EB=8F=99=EC=9E=AC?= Date: Mon, 23 Oct 2023 18:38:18 +0900 Subject: [PATCH 49/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=ED=94=BC=EC=9E=90=20=EA=B5=BD=EA=B8=B0=201756"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...354\236\220\352\265\275\352\270\260.class" | Bin 0 -> 1633 bytes ...\354\236\220\352\265\275\352\270\260.java" | 42 ++++++++++++++++++ 2 files changed, 42 insertions(+) create mode 100644 "build/classes/S10_23/\355\224\274\354\236\220\352\265\275\352\270\260.class" create mode 100644 "src/S10_23/\355\224\274\354\236\220\352\265\275\352\270\260.java" diff --git "a/build/classes/S10_23/\355\224\274\354\236\220\352\265\275\352\270\260.class" "b/build/classes/S10_23/\355\224\274\354\236\220\352\265\275\352\270\260.class" new file mode 100644 index 0000000000000000000000000000000000000000..a6281cdf7f18958a8e3a8e0ec2aa9861ea59ba76 GIT binary patch literal 1633 zcmZuw-%nd*7=FH<)1LNl3IkRKgKlg%X*X;co2cu?WWS_Z#$1sNQMW^TfHUcjl(NiS z8WL}f@os9eaKWwXA}}}k15AuD@j?^hjfoeFi^e}-_4!TN`J8NBD&dgec zNpp755@<{0Qs&~6S+M1~3aZ5gdr2UWXwX`WX)~tHVjZEGM6JbSv0!KCW3sG%@lMLh z7wuejNkb=ZSo7MkXxPsTj=|1F&n?f*Sp_S7)iTpoK|_x~*S0O5%`X?3-7+&3vkwQ* ztKr}-hLRsG6|IbcLpV%IWP5>1bIe|sA*Q1nFGx0y2y})Tx`d~6bfI55h1h(}sZyR- zl=hKMe3hU2@Nb~rO|0w+1orTn7J8TVHUI)mS4 zwE@#QhViO~R|HyX{Km6IYu+jtcnzo6Tiz@zS;WXjqpWcs1Wp@p!y~m316oCU-GC0C z#LgM;!l&Z`E@`+Z&|IrEZWb2|yn!*UTShYO4#neP<~)Em4ZMW}@!Ybky+iXA?nrf( zoWx~Z(J-;S9~@Mj*}&VlDxl?M#3GZcp}4csW?`PI+1`K<&V9DPsqR$Uy;WRX!AN1V z(KOd{fqGuRpDdcG568{Cv-=t*HTbx~$=q@wWnHr68)>b7nh{9=*Nm6rBUZ@{*`wx_ z+&PkbIg$)gy6DNb$G@MaD5aouAKgIn1IN6Fe~$xt&`Mpp(gAH~r}SYj0!-3DU8QB8 zOyg>2gqO%akI^;#7~Rt)1UJyPffp0U))8)dX&uq=0cB_tFF!ceN{BttAL48Y zXQUjh`Ic~2srXN*BWvj9IXDoMVNz4mkxiVRSW!ff$F2M2KWdQ*-CIi-t-4p8M(Om7 z<<#^DZPTZ;tznNc>|VoQmlkkGhSfEAR+Mt^9{d4SmWZsD{|$bDrV`@HI>sN+xZ)N8 zcffPM{3F4j`=*3>X9be6IX*#<*f#RjgJv8-3nH`(lfw}*H%8u)WbQhd%TV4yCq8D( zC)khAD8EDyt2l^9=*15l=TA6{U(knNndvv;f1)3MBjikEjH4yj%r{BdhTriHrZ|fp z{ETbFTs-%&l83#mFn2{;#W=CW+Qd2R*_-oLg=0 && p>oven[depth]) depth--; + if(depth<0) { + System.out.println(0); + return; + } + depth--; + } + System.out.println(depth+2); + } + +} From be1e26e437f4828ab7f00c098fea83a814a702d4 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9D=B4=EB=8F=99=EC=9E=AC?= Date: Mon, 30 Oct 2023 20:28:21 +0900 Subject: [PATCH 50/50] =?UTF-8?q?feat=20:=20"=EC=B6=94=EA=B0=80=20?= =?UTF-8?q?=EC=9C=84=EC=B9=98=20=EB=B0=94=EA=BE=B8=EA=B8=B0=201580"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- build/classes/S_1030/G_1580$PointAB.class | Bin 0 -> 524 bytes build/classes/S_1030/G_1580.class | Bin 0 -> 3080 bytes src/S_1030/G_1580.java | 103 ++++++++++++++++++++++ 3 files changed, 103 insertions(+) create mode 100644 build/classes/S_1030/G_1580$PointAB.class create mode 100644 build/classes/S_1030/G_1580.class create mode 100644 src/S_1030/G_1580.java diff --git a/build/classes/S_1030/G_1580$PointAB.class b/build/classes/S_1030/G_1580$PointAB.class new file mode 100644 index 0000000000000000000000000000000000000000..f21ba973195920a6ed551ed95aafdee5651e1046 GIT binary patch literal 524 zcmZut%Syvg5Ir}IjZM>sefp|)(M21@wx}Q|f)`&SaM|orac6Q#7dZpg^TuGCz{8ZaFE#8#{{`i@TG{{r literal 0 HcmV?d00001 diff --git a/build/classes/S_1030/G_1580.class b/build/classes/S_1030/G_1580.class new file mode 100644 index 0000000000000000000000000000000000000000..81be22d79ccb521cb176cc53100b2794d656405e GIT binary patch literal 3080 zcmZuzU2q#$75?t-N-M3`iTtxp{1b4A8_RKGC5~g-$e6^=pQ!(cLlWC9$y!=Fie*WW z>G9{VJD|U z!;{yXXih*3@r&>q6i{dFG{=dFegQq5iYIgSq`m_Qi?Sg>TpNctt2v{a|V5g*ZnFwH~z|Mhq(ixhYopdti z?a72AP(6@}+KCHxCN9@SrnkohG@zo%L<6b`n!6g$N`Nvy>7O=h$CCne!HI#*gOBDi z@#J(^dSjfr6?M|Ncq*CIu~(pGQ)**J$KynBH{z*K-`v!clW}6_96RP@bhHZ8m-Zsb z^jwbUjy+r0_M;8$I`)^veRMvXb7oB(z(Gbzx@Q%fBl^b>!UpysBoBB>*!IbQ`0ymNpxHnepVQG(?z9^-6TSF6 z?>d`K#F;s*MT2fSm7=;$qz#-vzm7hEs?GRDk~wGE$(T5aQ}iuuXR;1?jK+4T5t%4w zOnBgxRK$c1uMWRl44Cl2ucJ~fhE15L)bT|Em1RRIYjunY>~Q_CZ{|X7E*m(9FUcq} zB|O1MM8<6dmn3IQprz>0hIqITyUjHfr0oe41}bFyo-y%dTo$OvrTVYhnG>0e&0^4k zZ4>=|BHJb=5oNG#26-!(6mU#TxdM|quJXEEcjt2PM976Y>0F<43{0a*4l^bam}P<4 zF&1K3_zE>1ZX5UWgeengcxiQBt{C~OySgPY=1kncO}dy)B@$cnqlhB2dEUgc_zG>M z=HyjvWaS7;s+js=d4T6lydcrlXfkKut9Vhz*GlEZJpY)uiLYZpb{mP1U^Qq#H~s=I znRprBG%{n}XUTo2L zjA^OzNzhp$tQ}H5Svl^^qH$;DtUI%A+?j3Jo!OK*Yt*PhHF0XVig7LfP6qt%8)K?6 zJf`vU@C$e~4!RtC+VBc$HzYjdc_~3QrKG4UQ1>=*6zt~cB|7*V)VmyT#kO9w7~(8< zJ^RUdGwq;|t0Po+>O#tU+xBLk}@Rv~y#sx`y)` z1Q!=qFs}A4;hAMTwMSZ5#nYo|x3+}ilGABvU4avM)GT9Ms#)3|0{j|RHa7b{xfxr~ zgr(7+`|BSpsA3O2xxc>n5YuC8hz}hk)GDrBT*eTocW~t$Bs)vg^#T>!;E}qn4KIo4 z!Bymbi;-hmy+)m59y!I1dFwqCaJ8jm9(|ILEHRRK9Ip44Bxs2e&5}`&kf!t4xr|#9 z?YULlep~IvrT)C-b9M7*vHY%H9u1c18q6bLRk)70q72rMsiHZoW&1GY50&fU&oK2ih6MoKW4YlM6(!?Par&^mEQ8L z<74qG{^jcG^!0D}33Yw+_|JHQlwbT3zj5&ldcKG|0^%m{_ zl$;o99wDuxMaR#?N2n4_P0D{^tm70kvI-kI9~3;ol#US{=lK5-z4{-5f*M64u>U{o z0RM(pS*Nuvs%$uXrf6IC#~H>z;k>WmF7`ICR2R|Ico(}HS*wevVs$rmHgp9p-GfJa zpgy3a>UO{#ZkN8ud%nb9Y~yaU>k3HnnWh{u dq = new ArrayDeque(); + dq.add(pointab); + visited[pointab.a.y][pointab.a.x][pointab.b.y][pointab.b.x] = 1; + + while (!dq.isEmpty()) { + //a, b 꺼냄 + PointAB cur = dq.poll(); + Point a = cur.a; + Point b = cur.b; + + //a가 b로 b가 a에 초기 위치로 갔다 -> 정답출력 + if(a.x == pointab.b.x && a.y == pointab.b.y && + b.x == pointab.a.x && b.y == pointab.a.y){ + System.out.println(cur.cnt); + return; + } + + //상하좌우, 대각선, 가만히있는거 9가지 이동 + for (int i = 0; i < 9; i++) { + + int ax = a.x + dx[i]; + int ay = a.y + dy[i]; + //범위안에있지않고 이동할 곳이 X면 continue + if(!check(ax, ay)) continue; + + for (int j = 0; j < 9; j++) { + + int bx = b.x + dx[j]; + int by = b.y + dy[j]; + //b가 이동하는것도 똑같이 체크한 후 + if(!check(bx, by)) continue; + //a가 이동한 곳과 b가 이동한 곳이 같다 continue + if(ax == bx && ay == by) continue; + //a가 이동할 곳이 이전 b가 있던 위치, b가 이동할 곳이 a가 이전에 있던 위치면 continue; + if(ax == b.x && ay == b.y && by == a.y && bx == a.x) continue; + + //아닐 경우 방문 처리후 dq에 추가 + if(visited[ay][ax][by][bx] == 0){ + visited[ay][ax][by][bx] = 1; + dq.add(new PointAB(new Point(ax, ay), new Point(bx, by), cur.cnt + 1)); + } + } + } + } + System.out.println(-1); + } + + public static boolean check(int x, int y){ + if(x >=0 && x=0 && y