[BOJ/PYTHON] 4375. 1

백준 문제 링크: https://www.acmicpc.net/problem/4375

문제 요약

2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 각 자릿수가 모두 1로만 이루어진 n의 배수 구하기

핵심 아이디어

num이라는 변수를 정의한 후, while문을 돌면서 나눠떨어지면 자릿수를 출력하고 아니면 num * 10 + 1으로 뒤에 1을 더해주면 된다.

풀이

# silver3-4375. 1

import sys
input = sys.stdin.readline

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

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

실행 시간

메모리 31256KB, 시간 160ms (python3)