글 읽기 - 파이썬 시간초과 질문드립니다

andy1423 3년 전 0

시간초과라는데 어떤 부분을 수정하면 좋을지 조언 부탁드립니다. 감사합니다..!

def f(num):
    hap=0
    for i in range(1,num+1):
        hap+=i
    return hap
A=0
B=0
X=int(input())
j=1
while X>f(j):
    j+=1
remain=X-f(j-1)
if j%2==0:
    A=remain
    B=j+1-A
else:
    B=remain
    A=j+1-B
print(str(A)+'/'+str(B))

nahwasa 3년 전 1

f()에서 hap이 0으로 변경되면서 계속 새로 구하고 있습니다.

10,000,000 이 입력이었다면

J는 1부터 시작해서 f(j)가 X보다 클때까지 찾아야하는데

1+2

1+2+3

1+2+3+4

...

이걸 계속 하는거죠.

위 로직에서 보자면 사실 f를 따로 뺼 필요없이, 메인 로직이 f함수 안쪽의 루프 안에 들어가서 hap 확인하면서 X랑 비교하면, 위 계산식이

...

이렇게 줄어들게 됩니다.

andy1423 3년 전 1

감사합니다!

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

문제

문제

출처

ICPC

파이썬 시간초과 질문드립니다

andy1423 3년 전 0

nahwasa 3년 전 1

andy1423 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말