BOJ/백준 17173번 배수들의 합

khj1999 2019. 5. 16. 01:29

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

17173번: 배수들의 합

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

www.acmicpc.net

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

#include <stdio.h>
#define arr 1000
int main() {
 
    int n, m;
    int k[arr];
    int sum = 0;
    int check[arr] = { 0, };
    int check_cnt = 0;
    int ok;
    scanf("%d %d", &n, &m);
    for (int i = 0; i < m; i++) {
        scanf("%d", &k[i]);
        for (int j = 0; k[i] * j <= n; j++) {
            for (int z = 0; z < arr; z++) {
                if (check[z] == k[i] * j) {
                    ok = 0;
                    break;
                }
                else {
                    ok = 1;
                }
            }
            if (ok) {
                sum += k[i] * j;
                check[check_cnt] = k[i] * j;
                check_cnt++;
            }
        }
    }
    printf("%d\n", sum);
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4f; text-decoration:none">Colored by Color Scripter

http://colorscripter.com/info#e" target="_blank" style="text-decoration:none; color:white">cs

어떻게 풀어야 할지 생각이 안나서 sum 변수에 더해왔던 모든 값을 배열에 넣은후

배열을 검사하는 방식으로 문제를 해결했다.

초보라 미숙한점이 많습니다 오류지적 감사합니다.