글 읽기 - [python3] 1110번 문제 시간 초과

ljh8993 6년 전 0

답도 잘 나오고 중간에 print해서 보면 풀이도 잘 나오는데

계속 시간초과만 나오게 돼서 여쭤봅니다

뭐가 문제인가요?ㅠ

아래 주석으로 남겨놓은 다른 풀이도 넣어 놨는데 이건 90%정도 채점하다가 시간초과가 뜹니다 ㅠ

(출력 해본 결과 주석으로 해놓은 풀이가 더 정학화게 나오는 거 같습니다.)

count, newNum = 0, 0
n = input()
startNum = n

while True:
  count +=1
  if len(n) == 1:
    start = ['0', n[0]]
    start = str(start)
    one, two = start[0], start[1]
    add = int(n)
    newNum = add + int(n)
    
  else:
    n = int(n)
    one = n // 10
    two = n % 10
    add = one + two
    newNum = (two * 10) + (add % 10)

  n = newNum
  n = str(n)
  if n == startNum:
    break
print(count)
'''
count = 1
n = input()
number = n
while True:
  
  if len(n) == 1:
    start1 = ['0', n[0]]
    a1, b1 = start1[0], start1[1]
    add1 = n
    add2 = str(add1)
    add2 = list(add2)
    if len(add2) != 1:
      a2, b2 = add2[0], add2[1]
    else:
      a2, b2 = '0', add2[0]
  else:
    a1, b1 = n[0], n[1]
    add1 = sum([int(x) for x in n])
    add2 = str(add1)
    add2 = list(add2)
    if len(add2) != 1:
      a2, b2 = add2[0], add2[1]
    else:
      a2, b2 = '0', add2[0]
      
  insert = b1 + b2

  #print(add1)
  #print(insert)
  n = insert
  if number != n:
    count += 1
  else:
    break

print(count)
'''

jh05013 6년 전 0

왜 newNum = add + int(n)인가요?

djm03178 6년 전 0

11,12번째 줄이 이상한 것 같은데요. 위에서 만든 one, two 같은 건 안 쓰고 그냥 n을 2배 시킨 건가요?

ljh8993 6년 전 0

아래 주석으로 된 코드에는 리스트로 해결해서 채점중에 끝에 시간초과 뜨길래

그냥 숫자로 받아보려고 해보다가 실패했습니다.. 만약 6이 나오면 06이 되어야 하는데

숫자로는 06으로 표현이 어렵더라고요.. 아래 소스코드로라도 봐주시면 감사하겠습니다

jh05013 6년 전 0

아래 코드는 한자리수를 입력할 때 안 돌아갑니다. 질문을 올리기 전에 게시판을 보는 것도 좋습니다.

ljh8993 6년 전 0

봤었습니다.

한자리가 들어가면 40번줄로 가게 되는데

거기서 어떻게 넣어야할지를 모르겠어서 주석처리해놓고 숫자로 풀어본겁니다

알려주실 수는 없는건가요?

jh05013 6년 전 0

입력받은 number는 한 자리수가 들어오면 길이가 1이지만, 루프 안의 n은 b1+b2이므로 길이가 2입니다. 처음부터 number의 길이를 2로 맞춰 놓는 건 어떨까요?

사실 길이가 2밖에 안 되어서 int를 사용하는 것이 간편합니다. 십의 자리 숫자는 n//10, 일의 자리 숫자는 n%10...

ljh8993 6년 전 0

감사합니다.. 그런데 제가 int형으로 해보려해도 09라는 숫자처럼 할 수가 없는데

어떤 방식으로 접근해야 int 01..09 처럼 두자리가 될 수 있나요?

jh05013 6년 전 0

int를 쓰면 두 자리를 만들 필요가 없습니다. n이 9 이하이면 n//10은 0이니까 그냥 9라고만 해도 09랑 같은 효과를 낼 수 있습니다.

ljh8993 6년 전 0

감사합니다 문제에 0을 붙이라는 말에 강박관념을 가지고 있었나 봅니다.. 계속 고민해보겠습니다

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