글 읽기 - 11653 소인수분해 파이썬 풀이 시간초과 문제 질문입니다.

jinwoongok 4년 전 0

예제 및 개인적으로 검토해본 테스트들은 잘 통과하는데 제출시 시간초과가 뜨는 문제를 해결하지 못하고있습니다.

도와주시면 감사하겠습니다!

n= int(input()) 
cnt=2

while(1):
    if n%cnt==0:
        n=n/cnt
        print(int(cnt))
        if n==1:
            break
    else:
        cnt+=1

sait2000 4년 전 1

1 넣어보셨나요?

in:
1

out:

jinwoongok 4년 전 0

1에 대한 케이스를 수정하고 문제를 해결했습니다.!!

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

문제

문제

출처

ICPC

11653 소인수분해 파이썬 풀이 시간초과 문제 질문입니다.

jinwoongok 4년 전 0

sait2000 4년 전 1

jinwoongok 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말