글 읽기 - 정말 다른글 반례 다 펴봤는데 맞는데 반례 찾을 수 있을까요 ㅠ

jhangww 2년 전 0

게시판에 30,50, 등등 1184~12몇십까지 다 넣어봤는데 예상정답과 같게 나옵니다 ㅠ

거의 돌자마자 틀렸습니다가 뜨는데 뭐가 문제일까요

X= int(input())

def makeOne(num):

    if int(num) in num_dict.keys():
        return num_dict[int(num)]
    else:
        a=min((int(num%3+1)+makeOne(num//3)),int(num%2+1)+makeOne(num//2))
        num_dict[num]=a
        return a

num_dict={1:0,2:1,3:1}
makeOne(X)

djm03178 2년 전 1

출력하는 문장이 없습니다.

jhangww 2년 전 0

헉 그러네요;;;;;;;;;;;;;

감사합니다!!

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

문제

문제

출처

ICPC

정말 다른글 반례 다 펴봤는데 맞는데 반례 찾을 수 있을까요 ㅠ

jhangww 2년 전 0

djm03178 2년 전 1

jhangww 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말