(C++) - 백준(BOJ) 1145번 : 적어도 대부분의 배수 답

www.acmicpc.net/problem/1145

1145번: 적어도 대부분의 배수

brute force문제였습니다.

풀이방법

  나누어 떨어지는 숫자의 개수가 3개 이상이 될 때까지 수를 1씩 증가시킵니다.

Code

#include <bits/stdc++.h>
using namespace std;
int num[5];
int ans = 1;

int getCnt(int n){
    int cnt = 0;
    for(int i = 0; i < 5; i++)
        if(n % num[i] == 0) cnt++;
    return cnt;
}

int main(){
    for(int i = 0; i < 5; i++) cin >> num[i];
    while(getCnt(ans) < 3)
        ans++;
    cout << ans << '\n';
}