[BOJ 2839 // C++] 설탕 배달

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 2839번 문제인 설탕 배달이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/2839 

2839번: 설탕 배달

26099번 문제(링크)에서 입력의 크기가 작아진 형태이다. 두 문제의 풀이는 사실상 같으므로 풀이가 궁금하다면 해당 글의 내용을 참고하자.

 

입력의 크기가 작으므로 무게가 N-3인 경우와 N-5인 경우를 구성하기 위한 봉지의 최소 개수를 이용해 점화식을 세워 푸는 것 또한 가능할 것이다.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int N, ans;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N;
	while (N % 5) N -= 3, ans++;

	if (N < 0) cout << -1;
	else cout << ans + N / 5;
}