[swift] 백준 - 2839번: 설탕 배달

2839번: 설탕 배달

---

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

나의 풀이

var sugarKg = Int(readLine()!)!
var count = 0

while sugarKg > 2 {
    if sugarKg % 5 == 0 {
        count += sugarKg / 5
        sugarKg = 0
        break
    }
    sugarKg -= 3
    count += 1
}

sugarKg == 0 ? print(count) : print(-1)

 

앞으로 알고리즘 스터디원들과 같이 풀어볼 프로그래머스 문제를 아끼기 위해

혼자 문제를 풀 때는 백준에서 풀기로 했다.

 

백준에서는

코테에서 많이 나오는 그리디알고리즘을 카테고리로 두고 한 문제씩 풀어보려고 한다.

 

각설하고

 

해당 문제는 주어진 값에서 최소한의 반복만으로

주어진 값을 나누는 문제다.

 

주어진 반복의 조건은 3과 5로만 나눌 수 있다는건데

주어진 값이 딱 나눠지지 않는다면 -1을 return 하면 된다.

 

주어진 조건으로 최소한의 반복을 하는 공식은

큰 값인 5를 나누었을 때 나머지가 0이 나오면

그대로 주어진 값에서 5를 나눠 나온 값을 count에 더해주고

count값을 return 한다.

 

5로 나누어지지 않는다면

주어진 값에서 3을 빼준 뒤

count를 1올려준 후

3을 빼준 주어진 값이

5의 배수인지 확인하는 조건으로 돌아가 반복해 주면 된다.