백준 9613 GCD합 문제 풀이 ( Java )

9613번: GCD 합

import java.io.*;
 
public class Main {
 
    static int gcd(int a, int b) {
 
        if (b == 0) {
            return a;
        } else {
            return gcd(b, a % b);
        }
    }
 
    public static void main(String[] args) throws IOException {
 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
        int n = Integer.parseInt(br.readLine());
 
        for (int i = 0; i < n; i++) {
 
            String[] numbersStr = br.readLine().split(" ");
            // split
            int[] numbers = new int[numbersStr.length - 1];
 
            for (int j = 1; j < numbersStr.length; j++) {
                numbers[j - 1] = Integer.parseInt(numbersStr[j]);
            }
            // string to int
 
            long answer = 0;
            
            for (int k = 0; k < numbers.length; k++) {
 
                int index = k + 1;
 
                while (index < numbers.length) {
                    answer += gcd(numbers[k], numbers[index]);
                    index++;
                }
                // 순서대로 비교해가며 최대공약수 구해서 정답에 저장
 
            }
 
            bw.write(String.valueOf(answer));
            bw.write('\n');
            bw.flush();
        }
 
    }
 
}

틀린 곳이 없는 것 같은데 자꾸 틀렸다고 나와서 질문 검색하다 알아낸 사실

정답의 변수를 long 형으로 선언해야한다!

 

int로 선언하면 범위를 벗어나는 값이 들어가는지 틀렸다고 나옴