본문 바로가기
  • Let's study
PS/백준

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

by 코딩고수이고파 2020. 12. 26.

1. 5로 나누어 떨어지면 그 갯수를 센다

2. 그렇지 않다면 3을 한 번 빼고 cnt++

3. 이 때 설탕이 0보다 작아지면 5와 3으로 정확하게 N 킬로그램을 만들 수 없다는 것이므로 cnt=-1

#include <iostream>

using namespace std;

int main(void) {
	int n;
	cin >> n;
	int cnt = 0;

	while (n > 0) {
		if (n % 5==0) {
			cnt += n / 5;
			n %= 5;
		}
		else {
			cnt++;
			n -= 3;
		}
		if (n < 0) {
			cnt = -1;
			break;
		}
	}
	cout << cnt;
}

'PS > 백준' 카테고리의 다른 글

[C++] 백준 10870번: 피보나치 수 5  (0) 2020.12.27
[C++] 백준 2292번: 벌집  (0) 2020.12.26
[C++] 백준 7568번: 덩치  (0) 2020.12.23
[C++] 백준 2231: 분해합  (0) 2020.12.23
[C++] 백준 2798번: 블랙잭  (0) 2020.12.23

댓글