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

crisjan 3년 전 0

mod K에 대해서

1234면 1234, 1234 * 10000 + 1234, (1234 * 10000 + 1234) * 10000 + 1234, ...

이런식일테니까

자릿수 계산하고 계속 더해가면서 확인하는 방식이고,

만약에 계속해서 같은 값이 나온다거나, 돌고 돌아서 다시 tmp 값이 N % K값이랑 같아진다면 계산이 안된다고 판단해서 -1을 출력하도록 했습니다.

시간초과가 나는걸 보면 논리자체는 괜찮은 것 같은데

시간을 줄일 수 있는 방법이 뭐가 있을까요?

N, K = map(int, input().split())
length = len(str(N))

N = N % K

tmp = 0
ten = (10 ** length) % K
answer = 0
while True:
    answer += 1
    tmp = ((ten * tmp) + N) % K
    if tmp == 0:
        break
    elif ((ten * tmp) + N)% K == tmp:
        answer = -1
        break
    elif tmp == N and answer > 1:
        answer = -1
        break

print(answer)

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

문제

문제

출처

ICPC

python 시간 초과 질문입니다.

crisjan 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말