글 읽기 - 왜 틀린걸까요?

답은 아래로 이해는 됐는데 왜 제답이 틀린건진 이해가 안가서요

def sugar(N) :

for y in range( (N//3)+1) :

for x in range( (N//5)+1 ) :

if ((5*x + 3*y) == N) :

return x+y

return -1

N = int(input()) #배달해야할 설탕 킬로그램

print(sugar(N))

위에선 3키로 무게 봉지를 적은것부터 for문 돌려서 해결하잖아요

아래에 제답은 for안쓰고 5키로 무게 봉지의 개수를 최대로 구해놓고

해결하려했는데 틀렸다네요..

kg=int(input())
a=(kg//5)
if (kg-a*5)%3 ==0:
    b=(kg-a*5)//3 
    print(a+b)
else:
    print(-1)

a만큼의 5를 뺀 뒤에 3으로 나누어떨어지지 않으면, a-1의 5를 빼는 경우, a-2의 5를 빼는 경우를 생각해 볼 수 있습니다.

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

Baekjoon Online Judge