백준 2839: 설탕배달 (Swift)

파이썬으로 알고리즘 풀이를 해왔지만, IOS개발자를 준비하는 만큼, 이제는 Swift로 문제풀이를 하려한다.

모든 문제가 파이썬으로 풀 때보다 아직은 두세배의 시간이 걸리지만 꾸준히 해봐야겠다.

 

전형적인 Greedy 알고리즘을 사용하는 문제이다.

 

가져가는 설탕봉지의 갯수를 최소한으로 해야하기 때문에, 5kg, 3kg 중 5kg 가방을 최대한 많이 가져가야한다.

따라서, n으로 주어지는, 이동시켜야할 설탕의 무게를 최대한 5kg으로 채우고, 남은 무게가 3으로 나누어떨어질 때까지 5kg 봉지를 하나씩 줄여나간다.