글 읽기 - 시간초과 질문입니다

minqw5 7년 전 0

이 방법 외에 따로 수학식으로 풀어야 하는 문제인가요?

아래 코드는 파이썬3인데 더 나은 알고리즘이 무엇인지 궁금합니다.

n = int(input())
cnt = 1
r = 1

if n % 2 == 0 or n % 5 == 0:
    print (-1)
else:
    while r%n:
        r *= 10
        r += 1
        cnt += 1
    print (cnt)

3587jjh 7년 전 1

r이 너무 커질것같습니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과 질문입니다

minqw5 7년 전 0

3587jjh 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말