[BruteForce] baekjoon-2961

Author: Seogeurim

README.md

@@ -58,6 +58,7 @@
 | :-: | :-: | :------------------------------------------------- | :--- |
 | 01  |     | [Programmers 소수 찾기](./src/BruteForce/prg42839) |      |
 | 02  |     | [Programmers 카펫](./src/BruteForce/prg42842)      |      |
+| 03  |     | [Baekjoon-2961 도영이가 만든 맛있는 음식](./src/BruteForce/P2961)  |      |
 
 ## DFS & BFS
 

src/BruteForce/P2961/Main.java

@@ -0,0 +1,36 @@
+package BruteForce.P2961;
+
+import java.io.*;
+import java.util.StringTokenizer;
+
+public class Main {
+
+    static int N, ans = 1000000000;
+    static int[][] sb;
+
+    public static void main(String[] args) throws Exception {
+        System.setIn(new FileInputStream("src/BruteForce/P2961/input.txt"));
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+        N = Integer.parseInt(br.readLine());
+        sb = new int[N][2];
+        for (int i = 0; i < N; i++) {
+            StringTokenizer st = new StringTokenizer(br.readLine());
+            sb[i][0] = Integer.parseInt(st.nextToken());
+            sb[i][1] = Integer.parseInt(st.nextToken());
+        }
+
+        for (int i = 1; i < 1<<N; i++) {
+            int S = 1, B = 0;
+            for (int j = 0; j < N; j++) {
+                if ((i & 1<<j) > 0) {
+                    S *= sb[j][0];
+                    B += sb[j][1];
+                }
+            }
+            ans = Math.min(ans, Math.abs(S-B));
+        }
+
+        System.out.println(ans);
+    }
+}

src/BruteForce/P2961/README.md

@@ -0,0 +1,5 @@
+## [baekjoon-2961] 도영이가 만든 맛있는 음식
+
+![image](https://user-images.githubusercontent.com/22045163/107924311-18753e80-6fb6-11eb-9205-f5b1992785a5.png)
+
+![image](https://user-images.githubusercontent.com/22045163/107924349-21fea680-6fb6-11eb-92b7-2e2e8532a3d5.png)

src/BruteForce/P2961/input.txt

@@ -0,0 +1,5 @@
+4
+1 7
+2 6
+3 8
+4 9