본문 바로가기

🖥️ 오늘의 백준

백준 2839번 : 설탕 배달 [C++]

문제

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

 

2839번: 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그

www.acmicpc.net

🌱 무콩 전체코드

#include <iostream>
using namespace std;

int main() {
	int N;
	cin >> N;

	int result = 0;
	if (N % 5 == 0) { //5배수일 때
		result = N / 5;
		cout << result;
	}
	else { //5의 배수가 아닐 때 
		while (true) { // 조건 만족할 때까지 반복
			N -= 3; //3 빼주기 
			result++;
			if (N % 5 == 0) { //3을 빼니 5의 배수인 경우
				result += N / 5;
				cout << result;
				break;
			}
			else if (N == 1 || N == 2) { // 3,5로 나눌 수 없는 경우
				result = -1;
				cout << result;
				break;
			}
			else if (N == 0) { //3의 배수인 경우 
				cout << result;
				break;
			}
		}
	}

	return 0;
}