글 읽기 - 틀린건가요?

sss4920 4년 전 0

제가 열심히 풀고 채점을 했는데 틀려서 다른 사람들 코드 보니까 다른 규칙이 있었네요,, 그런데 이 방법에는 다른 오류가 있는 건가요? 틀렸습니다라고 뜨는데 어디가 오류인지 잘 모르겠습니다. 입력받은 숫자를 받으면 소인수 분해를 하는데요 만약 12면 2 3 4 6을 받는데 제곱수중 큰수를 리스트에 받아서 2^2 * 3^1이런식으로 풀려고 했는데 반례가 있는건가요?

number = int(input())
com = [0]
sum1=1
j=2 
k=j-2 #방번호
a=list(map(int,input().split()))
temp1=0 # 제곱수 임시저장 변수
for x in a: 
    i=2 #계속 나눠줄 변수 i선언
    while x!=1: # 약수가 완전히 나누어떨어질때까지 반복
        k=i-2
        if x %i == 0: # i가 2일때 나누어 떨어지면
            x=x//i # 나눈몫을 넣고
            temp1+=1 # 그 제곱수를 센다    
            if i==k+2 and com[k]<temp1: #만약에 그 제곱수가 기존 제곱수보다 크면
                com[k]=temp1 #제곱수를 배열에 바꿔 저장
                temp1=0
        else:
            i+=1
            temp1=0
            com.append(0)
            
for y in range(len(com)):
    if com[y] ==0:
        j+=1
        continue
    sum1*=j**com[x]
    j+=1
print(sum1)

harinboy 4년 전 1

9같은 경우 1, 3이 입력으로 들어올텐데, 이 방법으로는 3이 출력될 것 같습니다.

sss4920 4년 전 0

앗 그렇네요 ㅠㅠ 다시 생각해보겠습니다 ㅠ

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

문제

문제

출처

ICPC

틀린건가요?

sss4920 4년 전 0

harinboy 4년 전 1

sss4920 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말