[백준] 4375번 1

💡문제접근

• 1로만 이루어진 수 1, 11, 111, 1111 등을 말한다.

• 1 = 0 × 10 + 1
• 11 = 1 × 10 + 1
• 111 = 11 × 10 + 1
• 1111 = 111 × 10 + 1

위의 규칙을 일반화하여 식을 세우면 num = num × 10 + 1이 된다.

💡코드(메모리 : 30616KB, 시간 : 156ms)

while True:
    try:
        n = int(input())

        num = 0
        while True:
            num = num * 10 + 1
            if num % n == 0:
                print(len(str(num)))
                break
        num = 0
    except EOFError:
        break

💡소요시간 : 6m