글 읽기 - 알고리즘에 문제가 있는건지 궁금합니다 ㅠ

jinialadin1 7년 전 0

계속봐도 어디서 틀린건지 모르겠어서 질문 올려봅니다.

어디에서 틀린건가요?

a=input()
a=int(a)
maxnum=1000000
temp=0
divmul=[]
div23=[]
div11=[]
for i in range(1,a+1):
    div3=0
    div2=0
    div1=a-i
    while i%3==0:
        div3+=1
        i=i/3
    while i%2==0:
        div2+=1
        i=i/2
    divmul.append(2**div2+3**div3)
    div23.append(div2+div3)
    div11.append(div1)
 
maxmul=0
max23=0
temp=maxnum
for i in range(0,a):
    if divmul[i]>=maxmul:
        if div11[i]<temp:
            maxmul=divmul[i]
            max23=div23[i]
            temp=div11[i]
            #print i, div23[i], div11[i]
    num=max23+temp
 
if a<=1:
    num=1
 
print num

etaehyun4 7년 전 0

12 같은 값에 대해 답이 나오지 않으며 문제 접근을 잘못 하신 듯 합니다

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

문제

문제

출처

ICPC

알고리즘에 문제가 있는건지 궁금합니다 ㅠ

jinialadin1 7년 전 0

etaehyun4 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말