[백준] 4375번: 1 - 파이썬

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

4375번: 1

 

🧩문제 해석

2와 5로 나누어 떨어지지 않는 정수 n이 주어졌을 때 1로만 이루어진 n의 배수를 찾고 1로만 이루어진 수중 가장 작은 수의 자릿수를 출력하면 되는 문제이다.
1로만 이루어진 n의 배수라는것 예제로 예를들면 111인것이다. 111은 3의 배수이면서 1로만 이루어진 수이고 3의 배수중 1로만 이루어진 수중에서 가장 작다. 

 

📘풀이

n을 입력받고 1, 11, 111 이렇게 하나하나씩 n으로 나누어서 나머지가 0일때 그 자리수를 출력하는 방식으로 풀었다.

 

 

💻코드

import sys
input = sys.stdin.readline

try:
    while True:
    	# 테스트 케이스는 주어지지 않기에 무한 루프 돌린다.
        n = int(input().rstrip())
        i = 1
        while True:
            if int("1"*i)%n == 0: # 1로만 이루어진 수를 n으로 나누었을때 나머지가 0이라면
                print(i) # 자리수를 출력하고
                break # 정지
            # n으로 나누었을 때 나머지가 0이 아니라면 1로만 이루어진 수의 자리수를 늘린다.
            i += 1
except:
    exit()