728x90
#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;
}
문제를 풀수록 어려운것 같다.
처음 훑는거라 그런거겠지만 다른사람들 풀이를 보면 대단하다고 느낀다.
728x90
'알고리즘 연습' 카테고리의 다른 글
C++ 2581 소수 (0) | 2021.09.27 |
---|---|
C++ 피보나치 수열 (0) | 2021.09.27 |
C++ 2292 벌집 (0) | 2021.09.25 |
C++ 2908 상수 (0) | 2021.09.24 |
C++ 1157 단어공부 (0) | 2021.09.24 |