백준 2839번: 설탕 배달 (C언어)

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

2839번: 설탕 배달

수작업으로 구할 때의 방식을 어떻게 코드로 옮기느냐가 문제인것같네요.

코드부터 짜려니까 막막했는데 수작업 거친 후에 코드짜니까 금방 풀렸어요:3

#include<stdio.h>
int main(){
	int N;
	int i, temp;
	
	scanf("%d",&N);
	temp = N;
	
	for(i=0; i<N/3; i++){
		if(temp%5==0) break;
		temp -= 3;
		//printf("%d\n",temp);
	}
	
	if(temp%5==0 || temp==0){
		printf("%d",i+temp/5);
	}
	else{
		printf("-1");
	}
	
	return 0;
}

간단히 설명하자면 3을 빼면서 5의 배수인지 확인하는 방식입니다.

가능한 숫자면 3을 빼다가 5의 배수가 되어서 빠져나오거나 3의 배수라면 temp가 0이 됩니다.