diff --git a/src/baekjoon/B23925.java b/src/baekjoon/B23925.java new file mode 100644 index 0000000..1b82a3f --- /dev/null +++ b/src/baekjoon/B23925.java @@ -0,0 +1,38 @@ +package baekjoon; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +public class B23925 { + + static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + + int testCase = Integer.parseInt(br.readLine()); + + + for(int i = 1 ; i <=testCase;i++){ + StringTokenizer st = new StringTokenizer(br.readLine()); + + long n = Long.parseLong(st.nextToken()); + + long k = Long.parseLong(st.nextToken()); + + long s = Long.parseLong(st.nextToken()); + + long reset = k + n; + + long back = k+(k-s) + (n-s); + + sb.append(String.format("Case #%d: %d",i, Math.min(reset, back))).append("\n"); + } + + System.out.print(sb); + } + +} diff --git a/src/baekjoon/bronze/B10214.java b/src/baekjoon/bronze/B10214.java new file mode 100644 index 0000000..cf3e5a8 --- /dev/null +++ b/src/baekjoon/bronze/B10214.java @@ -0,0 +1,47 @@ +package baekjoon.bronze; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; + +public class B10214 { + + static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + + + int testCase = Integer.parseInt(br.readLine()); + + + while(testCase-->0){ + + int kr = 0; + int ys = 0; + + for(int i = 0 ; i<9;i++){ + int[] input = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray(); + + ys += input[0]; + + kr += input[1]; + + + } + if(ys>kr){ + sb.append("Yonsei").append("\n"); + }else if(kr==ys){ + sb.append("Draw").append("\n"); + }else{ + sb.append("Korea").append("\n"); + } + + } + + System.out.print(sb); + } + +} diff --git a/src/baekjoon/bronze/B11283.java b/src/baekjoon/bronze/B11283.java new file mode 100644 index 0000000..e684ab0 --- /dev/null +++ b/src/baekjoon/bronze/B11283.java @@ -0,0 +1,24 @@ +package baekjoon.bronze; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; + +public class B11283 { + + private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + private static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + + char input = br.readLine().charAt(0); + + sb.append(input-'가'+1); + + + System.out.print(sb); + } + + +} diff --git a/src/baekjoon/bronze/B14039.java b/src/baekjoon/bronze/B14039.java new file mode 100644 index 0000000..bb4add2 --- /dev/null +++ b/src/baekjoon/bronze/B14039.java @@ -0,0 +1,52 @@ +package baekjoon.bronze; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; + +public class B14039 { + + static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + + int[] rows = new int[4]; + + int[] cols = new int[4]; + + for(int i = 0; i<4;i++){ + int[] inputs = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray(); + + for(int j = 0;j<4;j++){ + rows[i] += inputs[j]; + cols[j] += inputs[j]; + } + } + + int magic = rows[0]; + + boolean isMasic = true; + + for(int i = 0;i<4;i++){ + if(magic!=rows[i]){ + isMasic = false; + } + + if(magic!=cols[i]){ + isMasic =false; + } + } + + if(isMasic){ + sb.append("magic"); + }else{ + sb.append("not magic"); + } + + System.out.print(sb); + } + +} diff --git a/src/baekjoon/bronze/B14625.java b/src/baekjoon/bronze/B14625.java new file mode 100644 index 0000000..959dff8 --- /dev/null +++ b/src/baekjoon/bronze/B14625.java @@ -0,0 +1,60 @@ +package baekjoon.bronze; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; + +public class B14625 { + + private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + private static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + + int[] input = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray(); + + int startH = input[0]; + int startM = input[1]; + + input = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray(); + + int endH = input[0]; + int endM = input[1]; + + String want = br.readLine(); + + + int nowH = startH; + int nowM = startM; + + int result = 0; + while(true){ + + + String now = String.format("%02d%02d",nowH,nowM); + + + if(now.contains(want)){ + result++; + } + + if(nowH==endH&&nowM==endM){ + break; + } + + nowM++; + + if(nowM==60){ + nowM=0; + nowH++; + } + + } + + sb.append(result); + + System.out.print(sb); + } +} diff --git a/src/baekjoon/bronze/B16625.java b/src/baekjoon/bronze/B16625.java new file mode 100644 index 0000000..f959662 --- /dev/null +++ b/src/baekjoon/bronze/B16625.java @@ -0,0 +1,42 @@ +package baekjoon.bronze; + +import java.io.BufferedReader; +import java.io.InputStreamReader; +import java.util.Scanner; + +public class B16625 { + + static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args){ + + Scanner scan = new Scanner(System.in); + + int p = scan.nextInt(); + + int q = scan.nextInt(); + + int s = scan.nextInt(); + + boolean is = false; + if(p*q<=s){ + is=true; + }else{ + int min = Math.min(p,q); + + for(int i = min;i<=s;i++){ + if(i%p==0&&i%q==0){ + is=true; + break; + } + } + } + + sb.append(is?"yes":"no"); + + System.out.print(sb); + } + +} diff --git a/src/baekjoon/bronze/B17283.java b/src/baekjoon/bronze/B17283.java new file mode 100644 index 0000000..ba1fa1f --- /dev/null +++ b/src/baekjoon/bronze/B17283.java @@ -0,0 +1,35 @@ +package baekjoon.bronze; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; + +public class B17283 { + static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + + int input = Integer.parseInt(br.readLine()); + + int rate = Integer.parseInt(br.readLine()); + + int result = 0; + + int col=2; + + while(input>5){ + int row = input * rate /100; + + if(row <=5) break; + + result += row * col; + col *=2; + + input = row; + } + sb.append(result); + System.out.print(sb); + } +} diff --git a/src/baekjoon/bronze/B18868.java b/src/baekjoon/bronze/B18868.java new file mode 100644 index 0000000..2a3d990 --- /dev/null +++ b/src/baekjoon/bronze/B18868.java @@ -0,0 +1,64 @@ +package baekjoon.bronze; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; +import java.util.HashMap; +import java.util.Set; +import java.util.StringTokenizer; + +public class B18868 { + public static void main(String[] args) throws Exception { + + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + + int n = Integer.parseInt(st.nextToken()); + int m = Integer.parseInt(st.nextToken()); + + int[][] spaces = new int[n][m]; + + for(int i=0;i map = new HashMap<>(); + + for(int i=0;i rank = new HashMap<>(); + + int r=0; + for(int v : sorted){ + if(!rank.containsKey(v)){ + rank.put(v,r++); + } + } + + StringBuilder sb = new StringBuilder(); + + for(int j=0;j0){ + input = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray(); + int L = input[0]; + int R = input[1]; + if(preR!=0&&R==preR){ + result++; + } + if(preL!=0&&L==preL){ + result++; + } + if(L!=0&&L==R){ + result++; + } + preL =L ; + preR = R; + } + + sb.append(result); + + System.out.print(sb); + } + +} diff --git a/src/baekjoon/bronze/B31403.java b/src/baekjoon/bronze/B31403.java new file mode 100644 index 0000000..fd00d33 --- /dev/null +++ b/src/baekjoon/bronze/B31403.java @@ -0,0 +1,29 @@ +package baekjoon.bronze; +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; + + +public class B31403 { + + private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + private static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + String a = br.readLine(); + String b = br.readLine(); + String c = br.readLine(); + + int aI = Integer.parseInt(a); + int bI = Integer.parseInt(b); + int cI = Integer.parseInt(c); + + sb.append(aI+bI-cI).append("\n"); + sb.append(Integer.parseInt(a+b)-cI); + + System.out.print(sb); + } + + +} diff --git a/src/baekjoon/bronze/B31668.java b/src/baekjoon/bronze/B31668.java new file mode 100644 index 0000000..c18e7f2 --- /dev/null +++ b/src/baekjoon/bronze/B31668.java @@ -0,0 +1,28 @@ +package baekjoon.bronze; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; + +public class B31668 { + + private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + private static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + + int n = Integer.parseInt(br.readLine()); + + int m = Integer.parseInt(br.readLine()); + + int k = Integer.parseInt(br.readLine()); + + sb.append((m/n)*k); + + + System.out.print(sb); + } + + +} diff --git a/src/baekjoon/bronze/B32626.java b/src/baekjoon/bronze/B32626.java new file mode 100644 index 0000000..3d14b05 --- /dev/null +++ b/src/baekjoon/bronze/B32626.java @@ -0,0 +1,67 @@ +package baekjoon.bronze; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; + +public class B32626 { + private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + private static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + + long[][] inputs = new long[3][2]; + + for(int i = 0 ; i < 3;i++){ + + long[] input = Arrays.stream(br.readLine().split(" ")).mapToLong(Long::parseLong).toArray(); + + for(int j=0;j<2;j++){ + inputs[i][j] = input[j]; + } + } + + long Sx = inputs[0][0]; + long Sy = inputs[0][1]; + long Ex = inputs[1][0], Ey = inputs[1][1]; + long Px = inputs[2][0], Py = inputs[2][1]; + +// 1. 같은 x (세로) + if (Sx == Ex) { + if (Px == Sx && Math.min(Sy, Ey) < Py && Py < Math.max(Sy, Ey)) { + System.out.println(2); + } else { + System.out.println(0); + } + } + +// 2. 같은 y (가로) + else if (Sy == Ey) { + if (Py == Sy && Math.min(Sx, Ex) < Px && Px < Math.max(Sx, Ex)) { + System.out.println(2); + } else { + System.out.println(0); + } + } + +// 3. 꺾는 경우 + else { + // 경로1: 가로 → 세로 + boolean path1 = true; + if (Py == Sy && Math.min(Sx, Ex) < Px && Px < Math.max(Sx, Ex)) path1 = false; + if (Px == Ex && Math.min(Sy, Ey) < Py && Py < Math.max(Sy, Ey)) path1 = false; + + // 경로2: 세로 → 가로 + boolean path2 = true; + if (Px == Sx && Math.min(Sy, Ey) < Py && Py < Math.max(Sy, Ey)) path2 = false; + if (Py == Ey && Math.min(Sx, Ex) < Px && Px < Math.max(Sx, Ex)) path2 = false; + + if (path1 || path2) System.out.println(1); + else System.out.println(2); + } + } + + +} diff --git a/src/baekjoon/bronze/B34823.java b/src/baekjoon/bronze/B34823.java new file mode 100644 index 0000000..8c8d03f --- /dev/null +++ b/src/baekjoon/bronze/B34823.java @@ -0,0 +1,33 @@ +package baekjoon.bronze; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; + +public class B34823 { + + private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + private static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + + int[] inputs = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray(); + + int y = inputs[0]; + + int c = inputs[1]; + + int p = inputs[2]; + + int result=Math.min(Math.min(y,p),c/2); + + + sb.append(result); + + System.out.print(sb); + } + + +} diff --git a/src/baekjoon/bronze/B6190.java b/src/baekjoon/bronze/B6190.java new file mode 100644 index 0000000..d2c7981 --- /dev/null +++ b/src/baekjoon/bronze/B6190.java @@ -0,0 +1,33 @@ +package baekjoon.bronze; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; + +public class B6190 { + private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + private static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + + long n = Long.parseLong(br.readLine()); + + int result = 0; + + while(n!=1){ + if(n%2==0){ + n/=2; + }else{ + n= 3*n+1; + } + result++; + } + + sb.append(result); + + System.out.print(sb); + } + + +} diff --git a/src/baekjoon/bronze/B8949.java b/src/baekjoon/bronze/B8949.java new file mode 100644 index 0000000..b997a2b --- /dev/null +++ b/src/baekjoon/bronze/B8949.java @@ -0,0 +1,76 @@ +package baekjoon.bronze; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; + +public class B8949 { + + static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + + + String[] inputs = br.readLine().split(" "); + + int str1Len = inputs[0].length()-1; + + int str2Len = inputs[1].length()-1; + + + boolean maxStr = str1Len>str2Len; + + int maxStrLen; + + int minStrLen; + + String shortStr = ""; + + String longStr = ""; + if(maxStr){ + maxStrLen = str1Len; + + minStrLen = str2Len; + + shortStr = inputs[1]; + + longStr = inputs[0]; + }else{ + maxStrLen = str2Len; + + minStrLen = str1Len; + + shortStr = inputs[0]; + + longStr = inputs[1]; + } + + while(maxStrLen>=0){ + int shortNum; + int longNum; + + if(minStrLen >= 0){ + shortNum = shortStr.charAt(minStrLen--)-'0'; + }else{ + shortNum = 0; + } + + longNum = longStr.charAt(maxStrLen--)-'0'; + + int temp = shortNum + longNum; + + sb.insert(0,temp); + + } + + + + + + System.out.print(sb); + } + +} diff --git a/src/baekjoon/class5/B21603.java b/src/baekjoon/class5/B21603.java new file mode 100644 index 0000000..2e6b69e --- /dev/null +++ b/src/baekjoon/class5/B21603.java @@ -0,0 +1,47 @@ +package baekjoon.class5; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; + +public class B21603 { + + private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + private static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + + int[] input = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray(); + + int N = input[0]; + + int K = input[1]; + + int K2 = K*2; + + int fk = K%10; + + int fk2 = K2%10; + + int result = 0; + for(int i = 1;i<=N;i++){ + if(i%10==fk||i%10==fk2){ + continue; + }else{ + result++; + sb.append(i).append(" "); + } + } + + + sb.insert(0,result+"\n"); + + + + System.out.print(sb); + } + + +} diff --git a/src/baekjoon/class5/B2166.java b/src/baekjoon/class5/B2166.java new file mode 100644 index 0000000..d2d359d --- /dev/null +++ b/src/baekjoon/class5/B2166.java @@ -0,0 +1,56 @@ +package baekjoon.class5; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; + +public class B2166 { + + private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + private static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + + int n = Integer.parseInt(br.readLine())+1; + + long[] px = new long[n]; + + long[] py = new long[n]; + + int[] inputs; + + //입력 + for(int i= 0 ;i= 0) { + for (long i = 0; i < k; i++) { + sb.append(x + i).append(" "); + } + System.out.print(sb); + return; + } + } + } + + System.out.print(-1); + } +} \ No newline at end of file diff --git a/src/baekjoon/silver/B2167.java b/src/baekjoon/silver/B2167.java new file mode 100644 index 0000000..8332a3c --- /dev/null +++ b/src/baekjoon/silver/B2167.java @@ -0,0 +1,58 @@ +package baekjoon.silver; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; + +public class B2167 { + private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + private static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + + int[] inputs = inputIntArray(br.readLine()); + + int col = inputs[0]; + int row = inputs[1]; + + int[][] array = new int[col][row]; + + for(int i= 0;i0){ + inputs = inputIntArray(br.readLine()); + + long result = 0; + int N = inputs[0]-1; + int M = inputs[1]-1; + + int X = inputs[2]-1; + int Y = inputs[3]-1; + + for(int i = N;i<=X;i++){ + for(int j = M ; j<=Y;j++){ + result += array[i][j]; + } + } + sb.append(result).append("\n"); + } + + + System.out.print(sb); + } + + static int[] inputIntArray(String input) throws IOException { + return Arrays.stream(input.split(" ")).mapToInt(Integer::parseInt).toArray(); + } + + +} diff --git a/src/baekjoon/silver/B2167_2.java b/src/baekjoon/silver/B2167_2.java new file mode 100644 index 0000000..a59e0f0 --- /dev/null +++ b/src/baekjoon/silver/B2167_2.java @@ -0,0 +1,63 @@ +package baekjoon.silver; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; + +public class B2167_2 { + private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + private static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + + int[] inputs = inputIntArray(br.readLine()); + + int col = inputs[0]; + int row = inputs[1]; + + int[][] array = new int[col+1][row+1]; + int[][] dp = new int[col+1][row+1]; + + //입력 + for(int i= 1;i<=col;i++){ + inputs = inputIntArray(br.readLine()); + for(int j = 1 ; j<=row;j++){ + array[i][j] = inputs[j-1]; + } + } + + //누적합 구하기 + for(int i = 1; i<=col;i++){ + for(int j = 1 ; j<=row;j++){ + dp[i][j] = dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1] + array[i][j]; + } + } + + int testCase = Integer.parseInt(br.readLine()); + + while(testCase-->0){ + inputs = inputIntArray(br.readLine()); + + long result = 0; + int N = inputs[0]; + int M = inputs[1]; + + int X = inputs[2]; + int Y = inputs[3]; + + result = dp[X][Y] - dp[N-1][Y] - dp[X][M-1] + dp[N-1][M-1]; + + sb.append(result).append("\n"); + } + + System.out.print(sb); + } + + static int[] inputIntArray(String input) throws IOException { + return Arrays.stream(input.split(" ")).mapToInt(Integer::parseInt).toArray(); + } + + +} diff --git a/src/baekjoon/silver/B27964.java b/src/baekjoon/silver/B27964.java new file mode 100644 index 0000000..d3e922e --- /dev/null +++ b/src/baekjoon/silver/B27964.java @@ -0,0 +1,38 @@ +package baekjoon.silver; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.HashSet; +import java.util.Set; + +public class B27964 { + static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + static StringBuilder sb = new StringBuilder(); + + public static void main(String[] args) throws IOException { + + int n = Integer.parseInt(br.readLine()); + + String[] inputs = br.readLine().split(" "); + + Set cheeses = new HashSet<>(); + + for(String cheese : inputs){ + if(cheese.endsWith("Cheese")){ + cheeses.add(cheese); + } + } + + if(cheeses.size()>=4){ + sb.append("yummy"); + }else{ + sb.append("sad"); + } + + + System.out.print(sb); + } + +}