[4주_6일차] 백준-4375 1(Python)

문제

2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 각 자릿수가 모두 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다.

출력

각 자릿수가 모두 1로만 이루어진 n의 배수 중 가장 작은 수의 자리수를 출력한다.

 

 

 

 

<코드>

while True:
    try:
        n = int(input())
    except:
        break
    digit = 1
    number = 1
    while True:
        if number%n==0:
            break
        else:
            number=number*10+1
            digit+=1
    print(digit)

 

 

 

<풀이과정>

-입력을 계속 받아들이기 위한 외부 while loop
-n으로 나누어떨어지지 않는 숫자(n의 배수가 아닌 경우)인 경우 10을 곱하고 1을 더해 그다음 1로만 이루어진 숫자로 만들어줌