[백준] 파이썬 / 그리디 2839_설탕배달

📌2839 설탕 배달

https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

 

처음 딱 든 생각은

3인경우 / 5인경우 / 3과 5 둘 다를 쓰는 경우 를 다 세서

가장 작은 경우의 수를 빼야 한다고 생각했다.

 

내 풀이 (오답)

n=int(input)
def three(num):
    if num%3 ==0:
        return num//3
    else:
        return -1

def five(num):
    if num%5 ==0:
        return num//5
    else:
        return -1

def both(num):
    left=1
    cnt=0
    while left!=0:
        if num>=5:
            if num%5==0:
                return num//5
            else:
                cnt=num//5
                num=num%5
                continue
        if num>=3 and num<5:
            if num%3==0 and cnt!=0:
                return num//3+cnt
            else:
                return -1

print(three(n),five(n),both(n))

한창을 구현하다 뭔가 이상하다는 느낌을 받았다.

일단 코드에 불필요한 반복이 많고, 또 효율성도 없기 때문이다.

 

 

맙소사.. 똑똑한 파이썬.. -1도 세주네..? 다시다시..

 

 

 

 

다른풀이

sugar=int(input())
bag=0

while sugar>=0:
    if sugar%5==0:
        bag+=(sugar//5)
        print(bag)
        break
    sugar-=3
    bag+=1
else:
    print(-1)

맙소사 반복문은 하나로 충분했다.

숫자가 들어오면 0이 될때까지 반복문을 도는데

 

1) 5로 나눴을 때 나눠지면 = 값

2) 나눠지지 않으면 나머지값을 sugar-=3하면서 봉지의 개수를 추가해준다 

3) 여기서 sugar가 3과 5의 배수가 아닐 경우 -값으로 떨어지므로 -1으로 return 가능 

 

 

 

💙그리디 라는 풀이에 갇혀 모든 경우의 수를 내가 직접 생각하고 계산해야 한다고 생각했지만 

꼭 그렇지만은 않았다. 앞으로 갇혀 생각하는 습관을 줄여보자!]\