[Baekjoon] 21920_서로소 평균

Silver IV

문제(출처: https://www.acmicpc.net/problem/21920)

---

< 서로소 평균 >

 

문제 풀이 

 

최대공약수를 활용하여 서로소인지 판단한다. 최대공약수가 1인 값들을 구해 평균을 구한다.

 

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class _21920_ { // 서로소 평균

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;

		int n = Integer.parseInt(bf.readLine());

		st = new StringTokenizer(bf.readLine());
		int arr[] = new int[n];
		for (int i = 0; i < n; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}

		int x = Integer.parseInt(bf.readLine());

		long sum = 0;
		int cnt = 0;
		for (int i = 0; i < n; i++) {
			if (gcd(arr[i], x) == 1) {
				sum += arr[i];
				cnt += 1;
			}
		}

		System.out.println(sum / (double) cnt);
	}

	private static int gcd(int a, int b) {
		if (b == 0) {
			return a;
		}
		return gcd(b, a % b);
	}
}

변수)
n : 입력될 수들의 개수
arr : 수열
x : X
sum : 서로소인 수의 합
cnt : 서로소인 수 개수

 

입력될 수들의 개수를 입력받는다. 수열을 arr 배열에 저장하고 X를 입력받는다. arr 배열을 탐색하면서 gcd함수 호출을 통해 x와 서로소인지 판별한다. 최대공약수 값이 1이라면 서로소이므로 sum에 값을 더하고 cnt를 1 증가시킨다. 최종 sum/cnt를 출력한다.

 

gcd(int a, int b)

b가 0이라면 a를 반환한다.

gcd(b, a% b)를 반환한다.

---

---