설탕 배달 풀이

문제 링크: https://www.acmicpc.net/problem/2839

백준 기본 수학 1 7단계 - 2839번 설탕 배달을 풀어보았다.

 

풀이: 주어진 수를 3과 5의 조합으로 나눌 수 있는지 알아보면 된다.

 

C++

#include <iostream>

using namespace std;
int solve(int n)
{
  int threes=0; // 3kg 봉지
  int fives=n/5;  // 5kg 봉지
  n%=5;
  while(fives>=0) 
  {
    if(n%3==0)  // 3kg으로 나눠질 수 있다면
    {
      threes=n/3;
      n%=3;
      break;
    }
    fives-=1;
    n+=5;
  }
  if(n==0) return fives+threes; // 3kg와 5kg로 잘 나누어졌다면
  else return -1; // 나눌 수 없다면
}

int main()
{
  int t;
  scanf("%d",&t);
  printf("%d",solve(t));
}

Python

n=int(input())
three=0
five=int(n/5) # 5kg 봉지로 일단 담고
n%=5
while five>=0:
	if n%3==0: # 3kg 봉지로 담을 수 있는지 알아본다
		three=int(n/3)
		n%=3
		break
	five-=1
	n+=5
if n==0: print(five+three)
else: print(-1)

Java