[Swift] 백준 2839번 설탕 배달
var n = Int(readLine()!)!
var result = 0
while true {
if n % 5 == 0 { // 무게에서 3을 계속 빼다가 n의 값이 0이 되면 이 조건문 안에서 출력이 된다.
result += n / 5
print(result)
break
}
n -= 3
result += 1
if n < 0 {
print(-1)
break
}
}
그리디 유형의 문제이고, 이번 문제에서 포인트는 5kg 설탕을 얼마나 많이 포함하느냐 이다.
그래서 처음에 5kg으로 나눠서 0이 되는지 확인하고, 안나눠진다면 3kg 무게를 빼는 것을 반복했다.
3,5kg 둘 다 n을 0으로 만들 수 없다면 -1을 출력한다.