BOJ/백준 17173번 배수들의 합

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

17173번: 배수들의 합

#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);
}

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

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

 

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