글 읽기 - 2292번 파이썬 런타임 에러

lseojsyj 5년 전 0

입력을 받고

get_floor 함수에서는 층 이라고 해야할까요 ? 그런 층들의 방 개수를 구했습니다 ex) 3층 이면 방개수 19

그리고 get_room 에선 그 방까지 이동해야하는 횟수를 구하려고 했습니다

ex) 13 이면 2층과 3층 사이이므로 3을 출력해주는 형식

만약 해당하지 않으면 floor을 1 증가 시키고 다시 get_room 함수를 실행하는 방식

근데 런타임 에러가 나네요 어떤게 문제인지 잘 모르겠어서 질문 올립니다 도와주세요 ㅜㅜ

from sys import stdin

num=int(stdin.readline()) 

floor=1

def get_floor(floor):
    total=0
    for i in range(floor):
        total=total+i
    room_num=(6*total)+1
    return room_num

def get_room(num):
    global floor
    befor_floor=get_floor(floor)
    after_floor=get_floor(floor+1)
    if befor_floor<num<=after_floor:
        print(floor+1)
    elif num==1:
        print('1')
    else:
        floor=floor+1
        get_room(num)


get_room(num)

djm03178 5년 전 1

재귀호출이 너무 깊어져서 그렇습니다.

아래 문장을 맨 위에 추가하면 런타임 에러는 안 나지만, 시간 초과가 나게 됩니다. 더 효율적인 풀이를 생각해 보세요.

import sys
sys.setrecursionlimit(1000000)

lseojsyj 5년 전 0

감사합니다 !

lseojsyj 5년 전 0

해결했습니다 정말 감사드려용 !

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

문제

문제

출처

ICPC

2292번 파이썬 런타임 에러

lseojsyj 5년 전 0

djm03178 5년 전 1

lseojsyj 5년 전 0

lseojsyj 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말