개발자가 내팔자

[BOJ] 백준 2839 설탕 배달 python 풀이 본문

Algorithms

[BOJ] 백준 2839 설탕 배달 python 풀이

야생의 개발자 2022. 5. 19. 19:29

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

 

2839번: 설탕 배달

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

www.acmicpc.net

n = int(input())

def solution(n):
	count = 0
	while n > 0:
		if n % 5 == 0:
			n -= 5
			count += 1
		elif n % 3 == 0:
			n -= 3
			count += 1
		elif n > 5:
			n -= 5
			count += 1
		else:
			return -1
	return count

print(solution(n))

 

5로 나눠지거나 3으로 나눠지면 빼기 연산을 하고, 그렇지 않으면 -1을 return하는 생각보다 간단한 문제였다.

Comments