정올_1071 약수와 배수(자바) / 수학1

시간&메모리 제한

문제

입력&출력

문제풀이

package com.jungol;

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

public class jungol_1071 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		int []arr= new int[N];
		StringTokenizer st = new StringTokenizer(br.readLine());
		for (int i = 0; i < N; i++) {
			arr[i]=Integer.parseInt(st.nextToken());
		}
		int M = Integer.parseInt(br.readLine());
		
		int temp1=0,temp2=0;
		for (int i = 0; i < N; i++) {
			if(M%arr[i]==0) {
				temp1+=arr[i];
			}
			if(arr[i]%M==0) {
				temp2+=arr[i];
			}
		}
		System.out.println(temp1);
		System.out.println(temp2);
	}
}

 

- 약수와 배수의 관계에 대해서 묻는 알고리즘입니다.

 

- 그나마 좀 쉬운게 약수와 배수를 구하는 문제가 아닌 약수인지 배수인지를 확인하는 문제입니다.

 

- 나눴을 때 나머지가 0 이면 자리에 따라서 약수이거나 배수가 됩니다.