글 읽기 - 구현은 했는데 시간초과가 뜨네요, 복잡도를 줄일 방법이 있을까요?

choish00123 1년 전 0

시간초과가 뜨는데 줄일 방법을 모르겠습니다. 코드를 엎어야 하나요?

from sys import stdin
x, n = map(int, stdin.readline().split())

def foo(p, q):
    a = []
    while True:
        r = p % q
        p = p // q
        a.append(r)
        if p == 0:
            break
    b = a[::-1]
    return (''.join(str(abs(i)) for i in b))

count = 1
for j in range(1, x+1):
    if foo(j,n) == foo(-j,-n):
        count += 1
print(count)

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

문제

문제

출처

ICPC

구현은 했는데 시간초과가 뜨네요, 복잡도를 줄일 방법이 있을까요?

choish00123 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말