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
반응형
'개발 > 코딩' 카테고리의 다른 글
백준 - 동전 0 - Swift (0) | 2022.07.10 |
---|---|
백준 - ATM - Swift (0) | 2022.07.10 |
해커랭크(HackerRank) - Almost Sorted // C++ (0) | 2021.05.19 |
해커랭크(HackerRank) - The Grid Search // C++ (0) | 2021.05.16 |
[hackerrank] Minimum Absolute Difference in an Array / C++ (0) | 2020.12.07 |
댓글