백준 2839 - 설탕 배달

문제 번호: 2839

문제 제목: 설탕 배달

문제 주소: https://www.acmicpc.net/problem/2839

문제 내용

지정된 무게 N을 달성하기 위해 3과 5가 합해서 최소 몇 개가 필요한지 출력한다. 없을 경우 -1을 출력한다.

테스트 케이스

18	4
4	-1
6	2
9	3
11	3

문제 풀이

0. 수를 입력 받을 N, 결과를 저장할 result 변수를 생성한다.
 > result는 -1로 초기화 한다.
1. 입력된 수 N을 5로 나눈 몫 A를 구한다.
2. for문을 A부터 시작하여 0까지 진행한다.
 2.1. N을 5로 나눈 나머지를 3으로 나눌 수 있는지 확인한다.
 2.1.1. 나눌 수 있는 경우 i와 나머지를 3으로 나눈 몫을 합하여 결과에 저장한다.
 2.1.2. break;
3. 결과 출력.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_2839()
{
	int N;
	cin >> N;
	int result = -1;

	for (int i = N / 5; i >= 0; i--)
	{
		int current = N - i * 5;
		if (current % 3 == 0)
		{
			result = i + current / 3;
			break;
		}
	}
	cout << result << endl;
	return;
}