[백준/17173번] 배수들의 합(충남대 3회 생각하는 프로그래밍 대회)[Java]

문제

신원이는 백준에서 배수에 관한 문제를 풀다가 감명을 받아 새로운 문제를 만들어보았다. 자연수 N과 M개의 자연수 Ki가 주어진다. Ki중 적어도 하나의 배수이면서 1 이상 N 이하인 수의 합을 구하여라.

입력

첫 번째 줄에 N과 M가 주어진다. (2 ≤ N ≤ 1000, 1 ≤ M < N)

그다음 줄에 M개의 정수 Ki가 주어진다. (2 ≤ Ki ≤ 1000)

동일한 Ki는 주어지지 않으며, 오름차순으로 정렬되어있다.

출력

배수들의 합을 출력한다.

 

---

풀이

정수 N을 선언받은 뒤 1부터 N까지의 수 중 따로 선언받은 M개의 정수 K에 나누어 떨어지는 수의 총합을 구하는 문제이다. 예를들어 N=10 M=2일때 K를 2와 3을 입력 받았다면 1~10중 2와 3으로 나누어떨어지는 수만을 더하면 42가 도출된다. 

 

우선 배열을 입력받고 반복문은 1부터 돌려줄 필요없이 K가 오름차순으로 정렬되 있기때문에 0번째 자리를 최솟값으로 구해주면 더 빠른 결과를 얻을 수 있겠다. 그 뒤 K로 나누어 떨어지는 값일때 스위치가 sum에 더해 나간다면 쉽게 풀 수 있다. ㅇㅅㅇ

import java.util.*;
import javax.swing.text.AbstractDocument.BranchElement;
import java.io.*;
 
public class Main {
    public static void main(String args[]) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    
        StringTokenizer st = new StringTokenizer(br.readLine());
        int N=Integer.parseInt(st.nextToken());
        int M=Integer.parseInt(st.nextToken());        
        String [] arr=br.readLine().split(" ");
 
        int sum=0;
        for(int i=Integer.parseInt(arr[0]);i<=N;i++) {
            in:for(int j=0;j<M;j++) {
                if(i%Integer.parseInt(arr[j])==0) {
                    sum+=i;
                    break in;
                }
            }
        }
        System.out.println(sum);
        
        }
 
}

https://www.acmicpc.net/problem/17173

17173번: 배수들의 합