[DAY-27] 백준 4375번 1

1. 문제 

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

 

입력

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

 

출력

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

 

---

2. 문제 풀이 

주어진 n을 1로 이루어진 수(ex, 1, 11, 111, 1111) 와 나누었을 때, 나누어 떨어질 경우의 1로 이루어진 수의 자릿수를 출력하면 되는 문제이다 

(왤케 어렵게 설명해논거지..)

 

1) num=1 로 (초깃값) 설정한다

2) lengths=1로(초깃값) 설정한다

3) 만약 n % num != 0 이라면 num과 length를 업데이트한다.

• num = num * 10 + 1
• lengths +=1

4) try-except를 사용하여 예외 처리를 진행, while 문을 나갈 수 있도록 한다. 

import sys

while True:

    try:
        n = int(sys.stdin.readline())
        num = 1
        lengths=1
        while True:
            if num % n != 0:
                num = num * 10 +1
                lengths+=1
            else:
                break 
        print(lengths)
        
    except:
        break