글 읽기 - 왜 틀렸는지 도저히 모르겠습니다...

jwk0302 1년 전 0

vs code에서 실행해보면 잘만 되는데...도대체 어디서 틀린건지 발견을 못하겠습니다 ㅠㅠ

# 24번

N = int(input())

for i in range(2,N) : 
    
    while N % i ==0:
            print(i)
            N /= i
    
    i += 1

usuhan09 1년 전 1

예제가 소수일 경우 답이 나오지 않습니다.

19
answer : 19
wrong answer : 아무것도 출력되지 않음

usuhan09 1년 전 1

변수 cnt를 선언하고 for문을 돌면서 i를 출력을 할 때 마다 cnt를 증가시킨 후

for문이 끝나면 조건문을 이용해서 cnt가 0일 경우에는 N을 출력해주는 식으로 해결해주면 될 것 같습니다.

jwk0302 1년 전 0

아래와 같이 코드를 짰는데 시간이 너무 오래 걸리더라구요...

개선할 수 있는 방법은 없을까요?

# 24번

N = int(input())
cnt = 0

for i in range(2,N) : 
    while N % i ==0 :
        print(i)
        N /= i
        cnt =+ 1
    i += 1
    
if cnt ==0 : print(N)
    
        

usuhan09 1년 전 0

시간 개선의 방법은 잘 모르겠어요..ㅠㅠ

아마도 python이라서 그런 것 같습니다.

그리고 틀린 이유는 1에 대한 예외처리 때문인 것 같네요.

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

문제

문제

출처

ICPC

왜 틀렸는지 도저히 모르겠습니다...

jwk0302 1년 전 0

usuhan09 1년 전 1

usuhan09 1년 전 1

jwk0302 1년 전 0

usuhan09 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말