https://www.acmicpc.net/problem/2839
#include <iostream>
using namespace std;
int main() {
int N, exit;
int a, b, min;
exit= a = b= 0;
cin >> N;
a = N / 5;
min = b = N / 3;
for (int i = 0; i <= a; i++)
for (int j = 0; j <= b; j++)
if (N == (5 * i) + (3 * j)) {
if ((i + j) < min)
min = i + j;
exit++;
}
if (exit >= 1)
cout << min << endl;
else
cout << "-1" << endl;
}
'Programming > Algorithm' 카테고리의 다른 글
[C++] 백준 2439번:별 찍기 - 2(시간초과 주의) (0) | 2019.01.26 |
---|---|
[C++] 백준 2438번:별 찍기 - 1(시간초과 주의) (0) | 2019.01.26 |
[C++] 백준 2739번:구구단(시간초과 주의) (0) | 2019.01.26 |
[C++] 백준 2742번:기찍N(시간초과 주의) (0) | 2019.01.26 |
[C++] 백준 2741번:N 찍기(시간초과 주의) (0) | 2019.01.26 |