[백준/파이썬/브루트포스] 1145번 적어도 대부분의 배수 코딩테스트 연습풀이

문제 출처: https://www.acmicpc.net/problem/1145

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

 

문제

다섯 개의 자연수가 있다. 이 수의 적어도 대부분의 배수는 위의 수 중 적어도 세 개로 나누어 지는 가장 작은 자연수이다.

서로 다른 다섯 개의 자연수가 주어질 때, 적어도 대부분의 배수를 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다.

 

출력

첫째 줄에 적어도 대부분의 배수를 출력한다.

 

정답

arr = list(map(int,input().split()))
cnt = 0
num = 1

while cnt < 3:
    cnt = 0
    for i in arr:
        if num % i == 0 :
            cnt += 1
        if cnt == 3:
            break
    num += 1
print(num-1)

num의 값을 늘려가면서 3개이상 나눠질 경우 while문 정지 및 print 출력