[Algorithm] 백준 1145번 (파이썬) : 적어도 대부분의 배수

Hyuk·2022년 6월 14일
0

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

풀이과정

브루트포스 문제이다. 정확히 맞아떨어지는 해답이 있다기보단, 정확히 맞아떨어질때까지 반복문을 통해 값을 하나씩 올려가며 최솟값을 찾아야 한다. (같은말인가,,,?)

  1. 입력받은 값에서 최솟값을 찾아준다.

  2. 찾은 배수로부터 나머지 입력받은 숫자와 비교해가며 배수를 찾아준다.

  3. 3개의 배수를 찾았다면 반복문을 탈출해준다.

  4. 3번이 충족될때까지 값을 1씩 올려준다.

코드

a = list(map(int, input().split()))
min = min(a)   # 최솟값을 찾은 뒤
while True:
    cnt = 0
    for i in a:
        if min % i == 0:   # 배수를 찾는 반복문
            cnt += 1
    if cnt > 2:   # 3개를 찾았다면 break
        break
    min += 1   # 3개를 찾을때까지 값을 올려준다.
print(min)
profile
프론트엔드 개발자

0개의 댓글