글 읽기 - 시간초과

klaxon 2년 전 0

시간 초과가 뜨는데 어느 부분을 어떻게 수정해야 하는지 모르겠습니다.

import sys
sys.setrecursionlimit(1000000) #1000000번 재귀가 가능하도록 변경
#각 자리수 더한 값
def first (n,cnt):
  re = 10**len(str(n)) # 10의 배수
  n = int(n)
  if n % re < 10: #입력받은 값이 10보다 작을 경우
    if n % 3 == 0:
      print(cnt)
      print ('YES')
    else:
      print(cnt)
      print('NO')
  # 입력받은 값이 10보다 클 경우
  elif n % re >= 10:
    # 반복하면서 나누어 나온 몫을 더한다
    result = 0
    for i in str(n):
      result += int(i)
    cnt += 1
    return first(result,cnt)
    
# 값 입력
a = sys.stdin.readline()
cnt = 0
first(a,cnt)

#iterable : 반복할 수 있는

klaxon 2년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

시간초과

klaxon 2년 전 0

klaxon 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말