uploaded at 2022. 12. 16. 오후 8:22:36

programmers/소수 만들기/solution.java

@@ -0,0 +1,24 @@
+// [문제 링크]: https://school.programmers.co.kr/learn/courses/30/lessons/12977
+
+class Solution {
+    public int solution(int[] nums) {
+        int answer = 0;
+        for(int a = 0; a < nums.length-2; a++){
+            for(int b = a+1; b< nums.length-1; b++){
+                for(int c = b+1; c < nums.length; c++){
+                    int sum = nums[a]+nums[b]+nums[c];
+                    int lt = 0;
+                    for(int d = 2; d < sum/2; d++){
+                        lt = sum%d;
+                        if(lt == 0) break;
+                    }
+                    if(lt != 0) {
+                        answer += 1;
+                        System.out.println(sum+" "+nums[a]+" "+nums[b]+" "+nums[c]+" "+lt+" "+answer);
+                    }
+                }
+            }
+        }
+        return answer;
+    }
+}