글 읽기 - 시간초과가 나는데,, 어디서 나는지 모르겠어요 ㅜ.ㅜ

sungjin1401 1년 전 0

파이썬 프로그램에서 돌려보면 결과값 잘 나오는 것 같은데,, 어디가 문제인지 알 수 있을까요 ? ㅜ.ㅜ

N = int(input())
x,y,c = 0, 0, 1
sum = (N%10)*10 + N//10 + N%10
while True:
    if sum != N:
        x,y = sum//10,sum%10
        sum = y*10 + (x+y)%10
        c += 1
    else:
        break
print(c)

niceotter 1년 전 1

3번째 줄을 6,7번째 줄처럼 고치면 통과됩니다

sungjin1401 1년 전 0

말씀대로 하고나서 해결됐습니다 감사합니다 ㅜ.ㅜ

1) sum = (N%10)*10 + N//10 + N%10

2) x,y = sum//10,sum%10
sum = y*10 + (x+y)%10

그런데 1번과 2번에 차이가 있는건가요..?

niceotter 1년 전 0

78을 예시로 들면

1) sum = (78%10)*10 + 78//10 + 78%10

= 8*10 + 7 + 8 = 80 + 15 = 95

2) sum = (78%10)*10 + (78//10+78%10)%10

= 8*10 + (7 + 8)%10 = 80 + 5 = 85

밑줄친 modulo 계산이 첫 단계에서 없어 무한루프에 빠질수 있습니다.

sungjin1401 1년 전 0

아앗 제가 괄호를 안치고 계산을 했었군요,,, 상세하게 설명해주셔서 감사합니다 ㅜ.ㅜ !

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

문제

문제

출처

ICPC

시간초과가 나는데,, 어디서 나는지 모르겠어요 ㅜ.ㅜ

sungjin1401 1년 전 0

niceotter 1년 전 1

sungjin1401 1년 전 0

niceotter 1년 전 0

sungjin1401 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말