본문 바로가기
개발/코딩

백준 - 설탕 배달 - Swift

by lucidmaj7 2022. 7. 10.
728x90
반응형

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

  • 수학
  • 다이나믹 프로그래밍
  • 그리디 알고리즘
import Foundation
var kgSugar = Int(readLine()!)!

var bags = 0
while kgSugar >= 0 {
    if kgSugar % 5 == 0 {
        bags += kgSugar / 5
        print(bags)
        exit(0)
    }
    kgSugar -= 3
    bags += 1
}  

print(-1)

exit(0)
728x90
반응형

댓글