글 읽기 - python으로 나머지 경우의 수로 풀어보고 있는데 혹시 반례가 있을까요?

juwarny 5년 전 0

python으로 나머지 경우의 수로 풀어보고 있는데 계속 틀리네요 혹시 반례가 있을까요?

import sys

def makeone(n):
    count = 0
    while n!=1:
        x = n%3
        y = n%2

        if(x==1 and y==0):
            n -= 1
            count+=1
        elif(x==1 and y ==1):
            n -= 1
            count += 1
        elif(x==2 and y==0):
            n /= 2
            count += 1
        elif(x==2 and y==1):
            n -= 1
            count += 1
    
        else:
            n /= 3
            count+=1
    return count


if __name__ == "__main__":
    input = sys.stdin.readline
    n = input()
    n = int(n)
    y = makeone(n)
    print(y)

seico75 5년 전 1

16 / 2 / 2 / 2 / 2 = 1

juwarny 5년 전 0

감사합니다 ㅎ

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

문제

문제

출처

ICPC

python으로 나머지 경우의 수로 풀어보고 있는데 혹시 반례가 있을까요?

juwarny 5년 전 0

seico75 5년 전 1

juwarny 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말