백준 boj 4375 - 1 (파이썬, python)

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

4375번: 1

 

독해가 가장 어려웠다... 다짜고짜 1이라니... 뭔 소리를 하는 지 헷갈렸는데,

그냥 숫자가 '111' 처럼 1로만 이뤄진 수를 찾는 문제였다.

 

파이썬의 EOFError 를 통해 입력 끝날 때까지 받을 수 있게 했고,

temp라는 변수를 하나 설정하여 1을 계속 붙여주고,

그게 입력받은 n으로 나눠 떨어지는 지 확인하여 결과를 출력해주었다.

 

일종의 브루트포스를 활용하였다.

 

코드

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