1145: 적어도 대부분의 배수

브론즈 1

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

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

 

-결과

 

-코드

#include <stdio.h>
int main()
{
    int s[5];
    int result = 0;
    for (int a = 0; a < 5; a++)
    {
        scanf("%d", &s[a]);
    }
    for (int a=1;; a++)
    {
        for (int b = 0; b < 5; b++)
        {
            if (a%s[b] == 0)
                result++;
        }
        if (result >= 3)
        {
            printf("%d\n", a);
            break;
        }
        else
            result = 0;
    }
    return 0;
}

 

-풀이

최소한 3개의 숫자의 배수를 구해야 하기 때문에 무한 반복문을 사용해야 하고, 시간 초과가 되지 않도록 조건문을 이용하여야 break 해야 한다.

적어도 3개의 숫자로 나누어졌을 때 나머지가 0이면 반복문을 탈출하도록 해야 한다.