백준 - 설탕 배달(Swift)

백준 - 설탕 배달(Swift)

 

 

 문제 설명

 

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

2839번: 설탕 배달

 

 

 나의 풀이

 

이 문제는 가능하면 5를 많이 사용하는게 핵심이다.

즉 5로 나누어떨어진다면 몫을 리턴하고 그렇지 않다면 3을 빼면 된다.

 

var n = Int(readLine()!)!
var cnt = 0
while n > 0 {
    if n%5 == 0 {
        cnt += n/5
        n = 0
    } else {
        n = n-3
        cnt += 1    
    }
}

print(n==0 ? cnt : -1)