글 읽기 - python 2839 반례좀 찾아주세요 ㅜㅜ

jo2fulcoding 2년 전 0

뭐가 잘못된건지 모르겠습니다 ㅜㅜ

고수님덜 헬프!!

n= int(input())
a,b=divmod(n,5)  
c,d=divmod(b,3)
cnt=0
cnt2=0

if n>=3:
    
    if d==0:
        print(a+c) # 1) 5로 최대한 나누고 3으로 나눴을 때 나머지가 없는 경우 
    else:
        e,f=divmod(n,3)
        if f==0:
            print(e)  # 2) 3으로만 나눴을 때 나머지가 없는 경우 
        else:
            while n>=0:
                n-=3
                cnt+=1
                if  n>=5 and n%5 ==0:
                    e,f=divmod(n,5)  
                    cnt2=1
                    print(cnt+e) # 2) 3으로 계속 나누다가 5로 나머지 없이 나눠지는 건덕지 생겼을 때 3 먼저 빼샘 
                    break
            
            if cnt==0 or cnt2 ==0:
                print(-1)
        
else:
    print(-1)    

kimhs 2년 전 1

반례입니다.

input
21

output
7

answer
5

(5 * 3) + (3 * 2) = 15 + 6 = 21

kimhs 2년 전 1

n이 3으로 나누어 떨어지는 경우에 오답이 출력됩니다

jo2fulcoding 2년 전 0

확인했습니다, 감사합니다 ^^

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

문제

문제

출처

ICPC

python 2839 반례좀 찾아주세요 ㅜㅜ

jo2fulcoding 2년 전 0

kimhs 2년 전 1

kimhs 2년 전 1

jo2fulcoding 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말