[백준/파이썬] 4375번

📍백준 4375번 문제

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

코드

import sys

input = sys.stdin.readline

while True:
    res = '1'
    try:
        n = int(input())
    except:
        break
    while True:
        temp = int(res)
        if temp % n == 0:
            print(len(res))
            break
        else:
            res = res + '1'

풀이

1의 개수가 중요한데 값을 정수로 받으면, 각 자리 수를 추가하는데 있어 불편함이 있으므로 문자열로 정의했다. 바로 뒤에 1을 추가하기가 정수에 비해 수월하므로 문자열로 정의, 계산할때는 정수로 변환하여 구했다.