알고리즘 연습
C++ 2839 설탕배달
스폰지박
2021. 9. 27. 20:02
반응형
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int head = n / 5;
int mod, res;
while (head >= 0) {
mod = 0;
res = 0;
if (head > 0) {
mod = n - 5 * head;
res = head;
}
else
mod = n;
res += mod / 3;
mod = mod % 3;
if (mod == 0) {
cout << res;
break;
}
head--;
}
if (mod != 0)
cout << -1;
}
문제를 풀수록 어려운것 같다.
처음 훑는거라 그런거겠지만 다른사람들 풀이를 보면 대단하다고 느낀다.
반응형