Merge pull request #15 from algorithm-cote-study/seunggu/week2

Author: seunggulee1007

src/main/java/com/goorm/week2/day3/seunggu/Solution.java

@@ -0,0 +1,31 @@
+package com.goorm.week2.day3.seunggu;
+
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+
+public class Solution {
+    private static final int[] items = {14, 7, 1};
+
+    public static void main(String[] args) throws Exception {
+        // 17:18 ~ 17:24 6분 소요
+        try(BufferedReader reader = new BufferedReader(new InputStreamReader(System.in))) {
+            int answer = solution(reader);
+            System.out.println(answer);
+        }catch(IOException e) {
+            e.printStackTrace();
+        }
+    }
+
+    static int solution(BufferedReader reader) throws IOException {
+        int num = Integer.parseInt(reader.readLine());
+        int answer = 0;
+        for (int item : items) {
+            while (num - item > -1) {
+                answer++;
+                num -= item;
+            }
+        }
+        return answer;
+    }
+}

src/main/java/com/goorm/week2/day4/seunggu/Solution.java

@@ -0,0 +1,72 @@
+package com.goorm.week2.day4.seunggu;
+
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.Arrays;
+
+/**
+ * 폭탄 구현하기 2
+ */
+public class Solution {
+
+    private static final int[] dx = {0,1,0,-1};
+    private static final int[] dy = {1,0,-1,0};
+
+    public static void main(String[] args) throws Exception {
+        try(BufferedReader reader = new BufferedReader(new InputStreamReader(System.in))) {
+            int num = solution(reader);
+            System.out.println(num);
+        }catch(IOException e) {
+            e.printStackTrace();
+        }
+    }
+
+    static int solution(BufferedReader reader) throws IOException {
+        int[] numbers = getArray(reader);
+        int boardSize = numbers[0];
+        int dropCount = numbers[1];
+        int[][] answer = new int[boardSize][boardSize];
+        String[][] board = makeBoard(boardSize, reader);
+        int num = Integer.MIN_VALUE;
+        for(int i=0; i<dropCount; i++) {
+            int[] target = getArray(reader);
+            int x = target[0] -1;
+            int y = target[1] -1;
+            dropBomb(board, x, y, answer);
+            num = Math.max(num, answer[x][y]);
+            for(int j=0; j < dx.length; j++) {
+                int nx = target[0] + dx[j] -1;
+                int ny = target[1] + dy[j] -1;
+                if(nx >= 0 && nx < boardSize && ny >=0 && ny < boardSize && !"#".equals(board[nx][ny])) {
+                   dropBomb(board, nx, ny, answer);
+                   num = Math.max(num, answer[nx][ny]);
+                }
+            }
+        }
+        return num;
+    }
+
+    private static String[][] makeBoard(int boardSize, BufferedReader reader) throws IOException {
+        String[][] board = new String[boardSize][boardSize];
+        for(int i=0; i<board.length; i++) {
+            board[i] = reader.readLine().split(" ");
+        }
+        return board;
+    }
+
+    private static void dropBomb(String[][] board, int x, int y, int[][] answer) {
+        if("@".equals(board[x][y])) {
+            answer[x][y] += 2;
+            return;
+        }
+        if("0".equals(board[x][y])) {
+            answer[x][y]++;
+        }
+    }
+
+    private static int[] getArray(BufferedReader reader) throws IOException {
+        return Arrays.stream(reader.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
+    }
+
+}

src/test/java/com/goorm/week2/day3/seunggu/SolutionTest.java

@@ -0,0 +1,30 @@
+package com.goorm.week2.day3.seunggu;
+
+import static com.goorm.common.TestFileUtil.getInt;
+import static com.goorm.week2.day3.seunggu.Solution.solution;
+import static org.junit.jupiter.api.Assertions.*;
+
+import com.goorm.common.TestFileUtil;
+import java.io.BufferedReader;
+import java.io.IOException;
+import org.junit.jupiter.api.DisplayName;
+import org.junit.jupiter.api.Test;
+
+@DisplayName("통증 - 승구")
+class SolutionTest {
+
+    @Test
+    @DisplayName("통증 테스트 케이스1")
+    void test_case_1() throws IOException {
+        BufferedReader reader = TestFileUtil.getReader(this.getClass(), "testcase/week2/day3/test_case1.txt");
+        int solution = solution(reader);
+        assertEquals(getInt(TestFileUtil.getReader(this.getClass(), "testcase/week2/day3/answer1.txt")), solution);
+    }
+    @Test
+    @DisplayName("통증 테스트 케이스2")
+    void test_case_2() throws IOException {
+        BufferedReader reader = TestFileUtil.getReader(this.getClass(), "testcase/week2/day3/test_case2.txt");
+        int solution = solution(reader);
+        assertEquals(getInt(TestFileUtil.getReader(this.getClass(), "testcase/week2/day3/answer2.txt")), solution);
+    }
+}

src/test/java/com/goorm/week2/day4/seunggu/SolutionTest.java

@@ -0,0 +1,30 @@
+package com.goorm.week2.day4.seunggu;
+
+import static com.goorm.common.TestFileUtil.getInt;
+import static com.goorm.week2.day4.seunggu.Solution.solution;
+import static org.junit.jupiter.api.Assertions.*;
+
+import com.goorm.common.TestFileUtil;
+import java.io.BufferedReader;
+import java.io.IOException;
+import org.junit.jupiter.api.DisplayName;
+import org.junit.jupiter.api.Test;
+
+@DisplayName("폭탄 구현하기 (2) - 승구")
+class SolutionTest {
+
+    @Test
+    @DisplayName("폭탄 구현하기 (2) 테스트 케이스1")
+    void test_case_1() throws IOException {
+        BufferedReader reader = TestFileUtil.getReader(this.getClass(), "testcase/week2/day4/test_case1.txt");
+        int solution = solution(reader);
+        assertEquals(getInt(TestFileUtil.getReader(this.getClass(), "testcase/week2/day4/answer1.txt")), solution);
+    }
+    @Test
+    @DisplayName("폭탄 구현하기 (2) 테스트 케이스2")
+    void test_case_2() throws IOException {
+        BufferedReader reader = TestFileUtil.getReader(this.getClass(), "testcase/week2/day4/test_case2.txt");
+        int solution = solution(reader);
+        assertEquals(getInt(TestFileUtil.getReader(this.getClass(), "testcase/week2/day4/answer2.txt")), solution);
+    }
+}

src/test/resources/testcase/week2/day3/answer1.txt

@@ -0,0 +1 @@
+2

src/test/resources/testcase/week2/day3/answer2.txt

@@ -0,0 +1 @@
+9

src/test/resources/testcase/week2/day3/test_case1.txt

@@ -0,0 +1 @@
+8

src/test/resources/testcase/week2/day3/test_case2.txt

@@ -0,0 +1 @@
+100

src/test/resources/testcase/week2/day4/answer1.txt

@@ -0,0 +1 @@
+6

src/test/resources/testcase/week2/day4/answer2.txt

@@ -0,0 +1 @@
+8