[Silver II] Title: 숨바꼭질 6, Time: 320 ms, Memory: 26196 KB -BaekjoonHub

Author: yunhoJ

백준/Silver/17087. 숨바꼭질 6/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 26068 KB, 시간: 1168 ms
+메모리: 26196 KB, 시간: 320 ms
 
 ### 분류
 
 수학, 정수론, 유클리드 호제법
 
 ### 제출 일자
 
-2025년 8월 29일 14:13:52
+2025년 8월 29일 14:16:31
 
 ### 문제 설명
 

백준/Silver/17087. 숨바꼭질 6/숨바꼭질 6.java

@@ -12,32 +12,30 @@ public static void main(String[] args) throws IOException {
         int S = Integer.parseInt(st.nextToken());
         int[] arr = new int[N];
         st = new StringTokenizer(br.readLine());
-        int min = 1000000001;
         for (int i = 0; i <N ; i++) {
             int tmp =Math.abs(Integer.parseInt(st.nextToken()) - S);
-            if (tmp<min){
-                min = tmp;
-            }
             arr[i] = Math.abs(tmp);
 
         }
 
-        System.out.println(GCD(arr,min));
+        System.out.println(GCD(arr));
 
     }
 
-    private static int GCD(int[] arr, int min) {
-        for (int i = min; i >0 ; i--) {
-            boolean ok = true;
-            for (int x : arr) {
-                if (x % i != 0) {
-                    ok = false;
-                    break;
-                }
-            }
-            if (ok) return i;
+    private static int gcd(int a, int b) {
+        while (b != 0) {
+            int tmp = a % b;
+            a = b;
+            b = tmp;
+        }
+        return a;
+    }
 
+    private static int GCD(int[] arr) {
+        int g = arr[0];
+        for (int i = 1; i < arr.length; i++) {
+            g = gcd(g, arr[i]);
         }
-        return 1;
+        return g;
     }
 }