From be682fd9f6ae77106c8d1df652735ebe70ff6b25 Mon Sep 17 00:00:00 2001 From: "prkim99@gmail.com" Date: Wed, 1 Mar 2023 18:45:35 +0900 Subject: [PATCH 1/6] =?UTF-8?q?prob1654=5F=EB=9E=9C=EC=84=A0=EC=9E=90?= =?UTF-8?q?=EB=A5=B4=EA=B8=B0[15652kb=20|=20148ms=20|=20S2]?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\354\236\220\353\245\264\352\270\260.java" | 49 +++++++++++++++++++ 1 file changed, 49 insertions(+) create mode 100644 "src/PS/boj/study_W3/prob1654_\353\236\234\354\204\240\354\236\220\353\245\264\352\270\260.java" diff --git "a/src/PS/boj/study_W3/prob1654_\353\236\234\354\204\240\354\236\220\353\245\264\352\270\260.java" "b/src/PS/boj/study_W3/prob1654_\353\236\234\354\204\240\354\236\220\353\245\264\352\270\260.java" new file mode 100644 index 0000000..fedecd4 --- /dev/null +++ "b/src/PS/boj/study_W3/prob1654_\353\236\234\354\204\240\354\236\220\353\245\264\352\270\260.java" @@ -0,0 +1,49 @@ +package PS.boj.study_W3; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; +import java.util.StringTokenizer; + +public class prob1654_랜선자르기 { + + public static void main(String[] args) throws IOException { + int k,n,val; + + BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st; + StringBuilder sb = new StringBuilder(); + + st= new StringTokenizer(in.readLine()," "); + k=Integer.parseInt(st.nextToken()); + n=Integer.parseInt(st.nextToken()); + + int v[]=new int [k]; + for (int i = 0; i < k; i++) { + v[i]=Integer.parseInt(in.readLine()); + } + Arrays.sort(v); + int index=k-1; + long cnt=0L; + long s=1L, e=v[index]; + e++; + long len=(s+e)/2; + while(s=n){ + s=len+1; + len=(s+e)/2; + } + else { + e=len; + len=(s+e)/2; + } + } + System.out.println(s-1); + + } +} From 2dc92f99a8dc7801325e628adc0d470c8f54f9e8 Mon Sep 17 00:00:00 2001 From: "prkim99@gmail.com" Date: Wed, 1 Mar 2023 19:23:20 +0900 Subject: [PATCH 2/6] =?UTF-8?q?prob2512=5F=EC=98=88=EC=82=B0[14152kb=20|?= =?UTF-8?q?=20124ms=20|=20S3]?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../prob2512_\354\230\210\354\202\260.java" | 54 +++++++++++++++++++ 1 file changed, 54 insertions(+) create mode 100644 "src/PS/boj/study_W3/prob2512_\354\230\210\354\202\260.java" diff --git "a/src/PS/boj/study_W3/prob2512_\354\230\210\354\202\260.java" "b/src/PS/boj/study_W3/prob2512_\354\230\210\354\202\260.java" new file mode 100644 index 0000000..3a94d3b --- /dev/null +++ "b/src/PS/boj/study_W3/prob2512_\354\230\210\354\202\260.java" @@ -0,0 +1,54 @@ +package PS.boj.study_W3; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; +import java.util.StringTokenizer; + +public class prob2512_예산 { + + public static void main(String[] args) throws IOException { + int m,n,val; + + BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st; + StringBuilder sb = new StringBuilder(); + + + n=Integer.parseInt(in.readLine()); + st= new StringTokenizer(in.readLine()," "); + int v[]=new int [n]; + for (int i = 0; i < n; i++) { + v[i]=Integer.parseInt(st.nextToken()); + } + m=Integer.parseInt(in.readLine()); + Arrays.sort(v); + long len=v[0]; + long sum=0; + long s=1,e=v[n-1]; + e++; + while(slen){ + sum+=len; + } + else{ + sum+=v[i]; + } + } + if(sum<=m){ + s=len+1; + len=(s+e)/2; + } + else{ + e=len; + len=(s+e)/2; + } + } + System.out.println(s-1); + + } +} + From 7021499b5d3252601b6fff8d6a99cf1cb2b3b11a Mon Sep 17 00:00:00 2001 From: "prkim99@gmail.com" Date: Wed, 1 Mar 2023 19:29:53 +0900 Subject: [PATCH 3/6] =?UTF-8?q?prob2343=5F=EA=B8=B0=ED=83=80=20=EB=A0=88?= =?UTF-8?q?=EC=8A=A8[22532kb=20|=20252ms=20|=20S1]?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\355\203\200\353\240\210\354\212\250.java" | 57 +++++++++++++++++++ 1 file changed, 57 insertions(+) create mode 100644 "src/PS/boj/study_W3/prob2343_\352\270\260\355\203\200\353\240\210\354\212\250.java" diff --git "a/src/PS/boj/study_W3/prob2343_\352\270\260\355\203\200\353\240\210\354\212\250.java" "b/src/PS/boj/study_W3/prob2343_\352\270\260\355\203\200\353\240\210\354\212\250.java" new file mode 100644 index 0000000..6aa8c5c --- /dev/null +++ "b/src/PS/boj/study_W3/prob2343_\352\270\260\355\203\200\353\240\210\354\212\250.java" @@ -0,0 +1,57 @@ +package PS.boj.study_W3; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; +import java.util.StringTokenizer; + +public class prob2343_기타레슨 { + + public static void main(String[] args) throws IOException { + int m,n; + + BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st; + StringBuilder sb = new StringBuilder(); + + st=new StringTokenizer(in.readLine()," "); + n=Integer.parseInt(st.nextToken()); + m=Integer.parseInt(st.nextToken()); +int s=0,e=0; + int []arr= new int[n]; + st=new StringTokenizer(in.readLine()," "); + for (int i = 0; i < n; i++) { + arr[i]=Integer.parseInt(st.nextToken()); + e+=arr[i]; + if(s mid) { + sum = 0; + cnt++; + } + sum += arr[i]; + } + if (sum != 0) cnt++; + + if (cnt > m) { + s = mid + 1; + } + else { + e = mid; + } + } + System.out.println(s); + + } +} + From 66025c33e0ca11bb9a30bc6e910515a0d9341a6a Mon Sep 17 00:00:00 2001 From: "prkim99@gmail.com" Date: Wed, 1 Mar 2023 20:38:36 +0900 Subject: [PATCH 4/6] =?UTF-8?q?prob18870=5F=EA=B8=B0=ED=83=80=20=EB=A0=88?= =?UTF-8?q?=EC=8A=A8[263368kb=20|=201600ms=20|=20S2]?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\355\221\234\354\225\225\354\266\225.java" | 54 +++++++++++++++++++ 1 file changed, 54 insertions(+) create mode 100644 "src/PS/boj/study_W3/prob18870_\354\242\214\355\221\234\354\225\225\354\266\225.java" diff --git "a/src/PS/boj/study_W3/prob18870_\354\242\214\355\221\234\354\225\225\354\266\225.java" "b/src/PS/boj/study_W3/prob18870_\354\242\214\355\221\234\354\225\225\354\266\225.java" new file mode 100644 index 0000000..6c7cb5b --- /dev/null +++ "b/src/PS/boj/study_W3/prob18870_\354\242\214\355\221\234\354\225\225\354\266\225.java" @@ -0,0 +1,54 @@ +package PS.boj.study_W3; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.ArrayList; +import java.util.Collections; +import java.util.Comparator; +import java.util.StringTokenizer; + +public class prob18870_좌표압축 { + + public static void main(String[] args) throws IOException { + int m,n; + + BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st; + StringBuilder sb = new StringBuilder(); + + n=Integer.parseInt(in.readLine()); + + ArrayList v= new ArrayList<>(); + + st=new StringTokenizer(in.readLine()," "); + for (int i = 0; i < n; i++) { + v.add(new int[]{Integer.parseInt(st.nextToken()),i}); + } + + Collections.sort(v, new Comparator() { + @Override + public int compare(int[] o1, int[] o2) { + return o1[0]-o2[0]; + } + }); + + int arr[]= new int[n]; + arr[v.get(0)[1]]=0; + + for (int i = 1; i < v.size(); ++i) { + if (v.get(i)[0]>v.get(i-1)[0]){ + arr[v.get(i)[1]]=arr[v.get(i-1)[1]]+1; + } + else{ + arr[v.get(i)[1]]=arr[v.get(i-1)[1]]; + } + } + for (int i = 0; i < n; ++i) { + sb.append(arr[i]).append(" "); + } + System.out.println(sb); + + } +} + From a7278ebca4d6f388f0c9d81df0e3c953c9a5ef47 Mon Sep 17 00:00:00 2001 From: "prkim99@gmail.com" Date: Wed, 1 Mar 2023 20:44:35 +0900 Subject: [PATCH 5/6] =?UTF-8?q?prob2470=5F=EB=91=90=20=EC=9A=A9=EC=95=A1[3?= =?UTF-8?q?1236kb=20|=20284ms=20|=20G5]?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\353\221\220\354\232\251\354\225\241.java" | 51 +++++++++++++++++++ 1 file changed, 51 insertions(+) create mode 100644 "src/PS/boj/study_W3/prob2470_\353\221\220\354\232\251\354\225\241.java" diff --git "a/src/PS/boj/study_W3/prob2470_\353\221\220\354\232\251\354\225\241.java" "b/src/PS/boj/study_W3/prob2470_\353\221\220\354\232\251\354\225\241.java" new file mode 100644 index 0000000..9cc5cd6 --- /dev/null +++ "b/src/PS/boj/study_W3/prob2470_\353\221\220\354\232\251\354\225\241.java" @@ -0,0 +1,51 @@ +package PS.boj.study_W3; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.*; + +public class prob2470_두용액 { + + public static void main(String[] args) throws IOException { + int m,n; + + BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st; + StringBuilder sb = new StringBuilder(); + + n=Integer.parseInt(in.readLine()); + + int v[]= new int[n]; + + st=new StringTokenizer(in.readLine()," "); + for (int i = 0; i < n; i++) { + v[i]=Integer.parseInt(st.nextToken()); + } + + Arrays.sort(v); + int s=0,e=n-1; + int ss=0,ee=0; + int min=2000000000; + + while(s Date: Wed, 1 Mar 2023 20:49:41 +0900 Subject: [PATCH 6/6] =?UTF-8?q?prob1072=5F=EA=B2=8C=EC=9E=84[11532kb=20|?= =?UTF-8?q?=2080ms=20|=20S3]?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../prob1072_\352\262\214\354\236\204.java" | 33 +++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 "src/PS/boj/study_W3/prob1072_\352\262\214\354\236\204.java" diff --git "a/src/PS/boj/study_W3/prob1072_\352\262\214\354\236\204.java" "b/src/PS/boj/study_W3/prob1072_\352\262\214\354\236\204.java" new file mode 100644 index 0000000..c543b24 --- /dev/null +++ "b/src/PS/boj/study_W3/prob1072_\352\262\214\354\236\204.java" @@ -0,0 +1,33 @@ +package PS.boj.study_W3; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.ArrayList; +import java.util.Collections; +import java.util.Comparator; +import java.util.StringTokenizer; + +public class prob1072_게임 { + + public static void main(String[] args) throws IOException { + long x, y; + + BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(in.readLine(), " "); + ; + StringBuilder sb = new StringBuilder(); + x = Integer.parseInt(st.nextToken()); + y = Integer.parseInt(st.nextToken()); + + double cur = y * 100 / x; + + if(cur>=99){ + System.out.println(-1); + }else { + double a=Math.ceil(((cur+1)*x-(100*y))/(99-cur)); + System.out.println((int)a); + } + } +} +