글 읽기 - 맞다고 생각하는데 틀리네요ㅠ,ㅠ 반례 부탁드립니다(파이썬)

machinelearningquant 2년 전 0

어느 부분에서 잘못 됐을까요..

미리 감사드립니다.

import math

def diveded_by_3(x):
    if x%3==0:
        return True
    else:
        return False
    
n = int(input())
arr = [0]*1000001
arr[1] = 0
arr[2] = 1

m=2
while 2**m <= 1000001: # 2의 승수 미리 표시
    arr[2**m] = True
    m += 1

for i in range(3,len(arr)):
    if arr[i] == True: # 2의 승수라면
        ret = i
        cnt2= 0
        while ret != 1:
            if ret%2==0:
                ret = ret//2
                cnt2 += 1
            else:
                ret -= 1
                cnt2 += 1
        arr[i] = cnt2
        
    elif diveded_by_3(i): # 3으로 나누어진다면
        ret = i
        cnt3 = 0
        while ret != 1:
            if ret%3==0:
                ret = ret//3
                cnt3 += 1
            else:
                ret -= 1
                cnt3 += 1
        arr[i] = cnt3
    
    else:
        arr[i] = arr[i-1]+1
        
print(arr[n])

machinelearningquant 2년 전 0

함수 정의가 없었군요;;

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

문제

문제

출처

ICPC

맞다고 생각하는데 틀리네요ㅠ,ㅠ 반례 부탁드립니다(파이썬)

machinelearningquant 2년 전 0

machinelearningquant 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말