[백준] 1145. 적어도 대부분의 배수

원숭2·2022년 2월 10일
0

백준

목록 보기
36/54

문제

풀이

  1. while문을 이용하여 1부터 시작함.
  2. for문으로 배열의 모든 원소로 나눠주고, 나눠 떨어지는 경우가 3번 나타나면 reutrn함.
  3. 아닐 시 count를 초기화 하고 수를 늘려줘서 반복함.

코드

def solution() :
    arr = list(map(int, input().split()))
    
    count = 0
    num = 1
    while 1 :    
        for i in range(len(arr)) :
            if num % arr[i] == 0 :
                count += 1
            if count == 3 :
                return num
        else :
            num += 1
            count = 0
                
print(solution())

0개의 댓글