[백준] 2단계 사칙연산 도전하기 #8 (2839) 설탕 배달

안녕하세요 이번 포스팅에서는 BAEKJOON 온라인 저지의 단계별로 풀어보기 문제들 중 2단계인 "사칙연산 도전하기" 2839번 문제에 대해 풀어보겠습니다.

모든 문제의 코드는 Python3용 코드로 작성하였습니다.

이번 문제는 뭔가 상황이 설정이 되어있습니다. 

입력으로 N 을 입력받아, 배달하는 봉지의 최소 개수를 출력하면 됩니다. 

이번 문제는 여태까지 문제들보다는 난이도가 약간 있는 문제입니다.

문제의 이해를 돕기 위해 예시를 보면, 18kg을 입력받으면, 

3kg * 6개 가 아닌, 5kg * 3개 + 3kg * 1개 , 따라서 4개가 출력값이 되어야 합니다.

봉지의 종류는 2가지로, 5kg과 3kg 짜리가 있습니다.

일단 입력받는 방식은 기존까지와 동일합니다.

inputValue = int(input())

하나의 숫자를 문자열로 받아 정수형으로 형변환 하였습니다. 저 값이 문제의 N이겠죠?

5kg 짜리 봉지의 개수를 count5, 3kg 짜리 봉지의 개수를 count3 이라고 하겠습니다.

count5 = 0
count3 = 0

반복문 for를 이용해 N을 5로 나눈 몫을 시작값으로 하고, 1까지 하나씩 줄여 반복해보겠습니다. 

그러면서 N 에서 반복되는 수 i 와 5를 곱한 값이 3의 배수이면 count5는 i 로 세팅하겠습니다. 

즉, N보다 작은 수 중, 5를 곱해서 뺀 값이 3의 배수가 되는 가장 큰 수를 찾는 것입니다. 

for i in range(int(inputValue / 5),0,-1):
    if (inputValue - (5 * (i) )) % 3 == 0:
        count5 = i
        break

수를 찾게 된다면 3kg짜리 봉투의 갯수와 합해 출력하면 됩니다. 그리고 만약 그 수가 없다면? 즉, 5kg짜리 봉투가 필요 없는 경우에는 3의 배수인지만 확인하면 되겠습니다.

if count5 != 0:
    count3 = int((inputValue - 5 * count5)/3)
    print(count3 + count5)
elif inputValue % 3 == 0:
    print(int(inputValue / 3))
else:
    print(-1)

그리고 찾지 못했을때는 오류 코드인 -1을 출력시킵니다.

오늘 문제가 아마 여태까지의 포스팅 중 가장 복잡한 문제였다고 생각합니다. 

하지만 알고리즘만 잘 이해한다면, 금방 풀어낼 수 있는 문제가 아니었나 싶습니다.