글 읽기 - [Python3] 반례를 못찾아서 고민 중입니다,

thnam91 7년 전 0

소인수분해를 통해서 소인수들을 나열하고, (이때는 소인수들이 중복되서 모두 나옵니다.)

셋으로 중복되는 소인수를 제거 한 후에 다시 리스트로 만들고,

해당 소인수가 이전 리스트에서 몇 번 나왔는지 출력하는 방식으로 짰습니다.

예제를 포함해서 제가 처음 값, 끝 값, 소수 등등을 넣어봐도 이상없이 동작하는데,

어디에서 틀렸을까요? 50%에서 틀렸습니다가 나와버리네요.

고수님들의 고견 부탁드립니다.

from sys import stdin

def prime_factorization(n):
    """
    소인수분해 함수

    input: integer
    return: list
    """

    prime_list = list()
    p = 2 # 숫자 n을 나누어 떨어지게 할만한 후보 숫자
    if n == 1:
        prime_list.append(1)
        return prime_list

    while n != 1:
        if n % p == 0:
            n = int(n/p)
            prime_list.append(p)
            p = 2 # 다시 2부터 나눠보기 위해서 초기화
        else:
            p += 1

    return prime_list

t = int(stdin.readline())
for i in range(t):
    number = int(stdin.readline())
    li = prime_factorization(number)
    s_li = list(set(li))
    for k in range(len(s_li)):
        print(s_li[k], li.count(s_li[k]))

thnam91 7년 전 0

자문자답이네요.

31번째 라인의 리스트가 셋에서 리스트를 만드면서, 소팅이 안되어 있네요.

소팅 한 줄 넣어주니 이상없이 통과합니다.

from sys import stdin

def prime_factorization(n):
    """
    소인수분해 함수

    input: integer
    return: list
    """

    prime_list = list()
    p = 2 # 숫자 n을 나누어 떨어지게 할만한 후보 숫자
    if n == 1:
        prime_list.append(1)
        return prime_list

    while n != 1:
        if n % p == 0:
            n = int(n/p)
            prime_list.append(p)
            p = 2 # 다시 2부터 나눠보기 위해서 초기화
        else:
            p += 1

    return prime_list

t = int(stdin.readline())
for i in range(t):
    number = int(stdin.readline())
    li = prime_factorization(number)
    s_li = sorted(list(set(li)))
    for k in range(len(s_li)):
        print(s_li[k], li.count(s_li[k]))

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

문제

문제

출처

ICPC

[Python3] 반례를 못찾아서 고민 중입니다,

thnam91 7년 전 0

thnam91 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말