[Python] 백준 2839번(설탕 배달) 문제 풀이

 

 수가 주어지면 그 수를 5와 3으로 딱 떨어지게 나누는데, 가장 최소값이 나오게 나누라는 문제이다.

 

kg = int(input())
hihi = kg // 5
while True:
    if (kg - hihi*5) % 3 == 0:
        print(hihi + (kg - hihi*5) // 3)
        break
    hihi -= 1
    if hihi == -1:
        print(-1)
        break

 

 우선 수를 입력받은 뒤, 그 수를 5로 나누어 hihi 변수에 저장한다. 그 뒤에 나온 나머지를 3으로 나눠서 나누어떨어지면 hihi와 그 뒤에 나온 나머지를 3으로 나눈 몫을 더하여 출력한다. 만약 3으로 나누어떨어지지 않으면 hihi 변수를 1 줄인다. 만약 절대 5와 3으로 나누어떨어지지 않고 hihi가 -1이 되었을 경우에는 -1을 출력한다.