[Baekjoon 2839] 설탕 배달 (python)

문제 공유: https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

 

[문제설명]

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.

상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.

상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.

 

[제한사항]

첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000)

상근이가 배달하는 봉지의 최소 개수를 출력한다. 만약, 정확하게 N킬로그램을 만들 수 없다면 -1을 출력한다.

 

[입출력 예]

	입력	출력
예제 1	18	4
예제 2	4	-1
예제 3	6	2
예제 4	9	3
예제 5	11	3

 

[입출력 예 설명]

예제 3 : 5킬로그램으로는 배달을 못하기에 3킬로그램 2개로 배달을 해야 된다.

---

[풀이 설명]

def baekjoon(sugar):
    count_5 = sugar//5
    count_3 = (sugar-(count_5*5))//3

    if (count_5*5)+(count_3*3) == sugar:
        return print(count_5+count_3)
    else:
        while count_5 != 0:
            count_5 -= 1
            count_3 = (sugar-(count_5*5))//3
            if (count_5*5)+(count_3*3)==sugar:
                return print(count_5+count_3)

        return print(-1)
        
baekjoon(int(input()))

이번 문제도 함수 식으로 하여 문제를 풀었다.

 

[변수 소개]

count_5 = 5kg 설탕 개수

count_3 = 3kg 설탕 개수

 

[풀이]

1) 몫을 구하는 수식을 이용해 count_5,3을 구한다.

2) 이렇게 하여 딱 맞아서 떨어지면 return 하여 종료한다.

3) 예외인 경우로 다시 한번 계산을 해준다. (6,9,11,8,12 등)

4) 5킬로그램 봉지를 하나씩 빼주면서 3킬로그램으로 다시 계산해준다.

5) 다시 계산한 값으로 딱 맞아서 떨어지면 return 하여 종료한다.

6) 5킬로그램 봉지가 0이 되었는데 계산이 안되면 정확하게 계산이 안되기에 -1을 출력한다.

 

이렇게 풀면 코드 길이가 419B로 엄청 길다.

 

[ 다른 사람의 풀이 ] 

n = int(input())

a = n//5
b = n%5
c = 0

while a>=0:
    if b%3 == 0:
        c = b//3
        
        break
    a -= 1
    b += 5
        
if b%3 == 0:
    print(a+c)
else:
    print(-1)

다른 사람이 한 풀이인데 나랑 메커니즘은 같다. 하지만 코드 길이가 189B로 엄청 짧은 것을 볼 수 있다.

---

백준 문제를 고를 때, 옛날에는 아무 생각 없이 아무 문제나 선택을 했다.

하지만 요즘은 solved를 이용해서 문제를 고르고 있는데, 브론즈 1 문제를 풀면서 틀린 건 처음이었다.

(무려 3번이나 틀렸다..)

브론즈 1문제 중에서 제일 오래 걸린 것 같다. 

 

브론즈 1이라고 만만하게 보면 안 된다..