diff --git "a/10\354\233\224/4\354\243\274\354\260\250/BOJ_18353_\353\263\221\354\202\254 \353\260\260\354\271\230\355\225\230\352\270\260/ohwootaek_18353_\353\263\221\354\202\254\353\260\260\354\271\230\355\225\230\352\270\260.java" "b/10\354\233\224/4\354\243\274\354\260\250/BOJ_18353_\353\263\221\354\202\254 \353\260\260\354\271\230\355\225\230\352\270\260/ohwootaek_18353_\353\263\221\354\202\254\353\260\260\354\271\230\355\225\230\352\270\260.java" new file mode 100644 index 0000000..14ff657 --- /dev/null +++ "b/10\354\233\224/4\354\243\274\354\260\250/BOJ_18353_\353\263\221\354\202\254 \353\260\260\354\271\230\355\225\230\352\270\260/ohwootaek_18353_\353\263\221\354\202\254\353\260\260\354\271\230\355\225\230\352\270\260.java" @@ -0,0 +1,56 @@ +import java.io.BufferedReader; +import java.io.BufferedWriter; +import java.io.InputStreamReader; +import java.io.OutputStreamWriter; +import java.util.Arrays; +import java.util.StringTokenizer; + +public class BOJ_18353_병사배치하기 { + static int N, H; + static int[] D; + static int[] input; + + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); + StringTokenizer st = new StringTokenizer(br.readLine()); + N = Integer.parseInt(st.nextToken()); + + D = new int[N]; + input = new int[N]; + + st = new StringTokenizer(br.readLine()); + for(int i = 0; i < N; i++) { + input[i] = Integer.parseInt(st.nextToken()); + } + + Arrays.fill(D, 1); + + int ans = 0; + for(int i = N - 2; i >= 0; i--) { + for(int j = N - 1; j > i; j--) { + if(input[i] > input[j]) { + D[i] = Math.max(D[i], D[j] + 1); + //D[i] = input[i]; + } + } + } + +// for(int i = 0; i < N; i++) { +// bw.write(D[i] + " "); +// } + + int max = Integer.MIN_VALUE; + for(int i = 0; i < N; i++) { + max = Math.max(max, D[i]); + } + + ans = N - max; + + bw.write(ans + "\n"); + + bw.flush(); + br.close(); + bw.close(); + } +} diff --git "a/10\354\233\224/4\354\243\274\354\260\250/BOJ_20152_Game Addiction/ohwootaek_20152_gameaddiction.java" "b/10\354\233\224/4\354\243\274\354\260\250/BOJ_20152_Game Addiction/ohwootaek_20152_gameaddiction.java" new file mode 100644 index 0000000..8d0dda4 --- /dev/null +++ "b/10\354\233\224/4\354\243\274\354\260\250/BOJ_20152_Game Addiction/ohwootaek_20152_gameaddiction.java" @@ -0,0 +1,30 @@ +import java.io.BufferedReader; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +public class BOJ_20152_GameAddiction { + 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()); + + long dp[][] = new long[N + 1][M + 1]; + + dp[1][1] = 1; + + for(int i = 1; i <= N; i++){ + for(int j = 1; j <= M; j++){ + if(i == 1 && j == 1){ + continue; + } + + dp[i][j] = (dp[i][j-1] + dp[i-1][j]+ dp[i-1][j-1]) % 1000000007; + } + } + + System.out.println(dp[N][M]%1000000007); + + br.close(); + } +} diff --git "a/11\354\233\224/1\354\243\274\354\260\250/BOJ_1541_\354\236\203\354\226\264\353\262\204\353\246\260\352\264\204\355\230\270" "b/11\354\233\224/1\354\243\274\354\260\250/BOJ_1541_\354\236\203\354\226\264\353\262\204\353\246\260\352\264\204\355\230\270" new file mode 100644 index 0000000..8b13789 --- /dev/null +++ "b/11\354\233\224/1\354\243\274\354\260\250/BOJ_1541_\354\236\203\354\226\264\353\262\204\353\246\260\352\264\204\355\230\270" @@ -0,0 +1 @@ + diff --git "a/11\354\233\224/3\354\243\274\354\260\250/BOJ_1541_\354\236\203\354\226\264\353\262\204\353\246\260 \352\264\204\355\230\270/ohwootaek" "b/11\354\233\224/3\354\243\274\354\260\250/BOJ_1541_\354\236\203\354\226\264\353\262\204\353\246\260 \352\264\204\355\230\270/ohwootaek" new file mode 100644 index 0000000..5b78937 --- /dev/null +++ "b/11\354\233\224/3\354\243\274\354\260\250/BOJ_1541_\354\236\203\354\226\264\353\262\204\353\246\260 \352\264\204\355\230\270/ohwootaek" @@ -0,0 +1,60 @@ +import java.io.BufferedReader; +import java.io.BufferedWriter; +import java.io.InputStreamReader; +import java.io.OutputStreamWriter; +import java.util.ArrayList; +import java.util.List; +import java.util.StringTokenizer; + +public class Main { + public static void main(String[] args) throws Exception{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); + + StringTokenizer st = new StringTokenizer(br.readLine()); + // 55-50+40 + String temp = st.nextToken(); + + boolean flag = temp.contains("-"); + + int sum = 0; + + if(flag){ + String number[] = temp.split("-"); + +// sum = Integer.parseInt(number[0]); + int i = 0; + + for(String num : number){ + if(i++ == 0){ + String fir[] = num.split("\\+"); + for(String s : fir){ + sum += Integer.parseInt(s); + } + continue; + } + String n[] = num.split("\\+"); + + if(num.length() < 5 && n.length == 1){ // 1자리 숫자일때만 + sum -= Integer.parseInt(num); + }else{ + String split[] = num.split("\\+"); + for(String s : split){ + sum -= Integer.parseInt(s); + } + } + } + }else{ + String split[] = temp.split("\\+"); + for(String s : split){ + sum += Integer.parseInt(s); + } + } + + bw.write(sum + "\n"); + + bw.flush(); + br.close(); + bw.close(); + } +}