꾸준히 합시다

백준 파이썬 4375번: 1 본문

코딩 테스트 문제 풀이

백준 파이썬 4375번: 1

tturbo0824 2021. 8. 21. 20:32

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

 

4375번: 1

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

www.acmicpc.net

문제 유형: 수학, 브루트포스 알고리즘, 정수론

 

 

# Solution 1

while True:
    try:
        n = int(input())
        ans = '1'
        while True:
            if int(ans) % n == 0:
                print(len(ans))
                break
            ans += '1'

    except EOFError:
        break

 

Comments