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); + } + } +} + 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); + + } +} 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); + + } +} + 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); + + } +} + 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(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); + + } +} +