글 읽기 - (Python) 코린이.. 반례를 못 찾겠습니다.. ㅠㅠ

circle119 3년 전 0

다른 방법으로 풀기는 했는데요..
이거는 왜 계속 틀렸다고 하는지 잘 모르겠습니다. ㅠㅠ
부탁드려요..!

n=int(input())
x = [] # 입력값 내 모든 인수 목록
y = [] # x 중 소수
for i in range(1,n+1) :
    if n % i == 0 :
        x.append(i)    # 1이외의 수로 나눴을 때 몫을 리스트화
x = x[1:] #몫에서 0번 위치에 있는 몫 '1'을 제거
for i in x :
    for j in range (1,len(x)) :  #바로 위의 리스트 내에서, 원소 서로를 나눠보고
        if x[len(x)-j] == i :
            pass
        elif x[len(x)-j] % i == 0 :
            y.append(x[len(x)-j]) # 나눠지는게 있으면 별도의 리스트 y에 저장
x = list(set(x)-set(y)) # 기존 리스트에서 y 리스트를 빼면 인수 중 소수만 남음

if len(x) == 0 : # 소인수가 없는 경우 = 1 -> 아무것도 출력되지 않음
    pass
elif len(x) == 1 : # 소인수가 하나만 있는 경우
    if n / x[0] != 1 :  #소인수가 하나인데 소수가 아닌 경우
        while n % x[0] == 0 : # 계속 해당 소인수로 나눠서 몫이 1이 될 때 까지 출력
            n = n/x[0]
            print(x[0])
    else : print(n) # 소수인 경우 -> 그대로 출력

else :
    for i in x :
        while n % i == 0 :  # 리스트 내에 존재하는 각 인수로 n을 나눠서, 나머지가 0이 아닐때까지 반복 출력
            n = n/i
            print(i)

circle119 3년 전 0

해결했습니다....
set변환에서 오름차순 정렬이 아니었네요
+ 어차피 타임오버였네용 ㅋㅋ ㅠㅠ

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

문제

문제

출처

ICPC

(Python) 코린이.. 반례를 못 찾겠습니다.. ㅠㅠ

circle119 3년 전 0

circle119 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말