글 읽기 - (python) 런타임 오류...

khoo0711 5년 전 0

자체 테스트 결과 출력 잘 나오는데
제출시 런타임 오류뜨네요
문제점 좀 찾아주세요

# 백준 알고리즘 8단계 - 03 - 1101번 : Fly me to the Alpha Centauri
# 난이도 : ★ / ☆

# 짝수일때 Sn 출력 함수
def even_case(n):
    if(n == 1):
        return 2
    return (even_case(n-1)+ (2*n))

"""  Main 함수 """
n = int(input())

for i in range(n):
    x, y = map(int, input().split())
    count = 0
    distance = y - x
    std = 0
    while True:
        count += 1
        if (count % 2) == 1:
            std = ((count // 2) + 1)**2
        elif(count % 2) == 0:
            std = even_case(count//2)

        if distance <= std:
            print(count)
            break;

khoo0711 5년 전 0

python 의 경우 재귀함수 호출 시 일정 호출이상(약 994??) 넘어가면 런타임오류떠버리네요

재귀함수를 없애고 while문으로 바꾸니까 이번엔 시간초과나오네요 ㄷㄷㄷ

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

문제

문제

출처

ICPC

(python) 런타임 오류...

khoo0711 5년 전 0

khoo0711 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말