글 읽기 - 1로 만들기 문의드립니다.

dxodnd 5년 전 0

이것과 같은 코드를 입력했을 때 실패했습니다라고 뜹니다.

혹시 저 조건을 충족하지 못하는 어떤 변수가 있을까요...?

N = int(input())
count_1 = 0

def machine_1(q):
    global count_1
    half = q // 2
    if q == 1:
        return
    elif q % 2 != 0 and q % 3 != 0:
        q -= 1
        count_1 += 1    
        
    elif q % 3 == 0:
        q = q // 3
        count_1 += 1
        
    elif q % 2 == 0 and half % 2 == 0:
        q = q // 2
        count_1 += 1
        
    elif q % 2 == 0 and q % 3 == 1:
        q -= 1
        count_1 += 1
        
    elif q % 2 == 0:
        q = q // 2
        count_1 += 1
        
    machine_1(q)
    

    

machine_1(N)
print(count_1)

nova9128 5년 전 0

반례드려요

input : 28

ouput : 5

정 답 : 4

힌트를드리자면 무조건 나눈다고 빠르진않습니다.

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

문제

문제

출처

ICPC

1로 만들기 문의드립니다.

dxodnd 5년 전 0

nova9128 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말