[백준] 9613 : GCD 합
1641 단어 Algorithms백준Algorithms
📍 문제
💡 접근
N개의 숫자들을 배열에 담은 후 sumGCD 함수에 넘겨주었다. sumGCD 함수 내에서 이중 for문을 돌면서 모든 sum에 모든 쌍의 GCD값을 넣어주고, sum을 return 해주었다.
int 자료형을 선언해서 오류가 났었다 😥 자료형에 주의하자!
👩💻 코드
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int T = Integer.parseInt(br.readLine());
for(int j =0; j < T; j++) {
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
long[] num = new long[N];
for(int i = 0; i < N; i++) {
num[i] = Integer.parseInt(st.nextToken());
}
bw.write(sumGCD(num) + "\n");
}
br.close();
bw.close();
}
public static long sumGCD(long[] arr) {
long sum = 0;
for(int i=0; i<arr.length; i++) {
for(int j=i+1; j<arr.length; j++) {
sum += gcd(arr[i], arr[j]);
}
}
return sum;
}
public static long gcd(long a, long b) {
if (b == 0)
return a;
return gcd(b, a % b);
}
}
🔗 링크
https://www.acmicpc.net/problem/9613
Author And Source
이 문제에 관하여([백준] 9613 : GCD 합), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@dkfma3323/백준-9613-GCD-합저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)