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

 

기초코딩 교육 중에 풀어본 문제입니다

사실 며칠 전부터 이걸 풀어보려다 복잡해보여서 미뤘는데

막상 해보니 괜찮네요

역시 뭐든 부딪혀봐야 아는 것 같아요

 

#include <stdio.h>

int main() {
	int n, t = 3, f = 5;
	int sum = 1000000;
	scanf("%d", &n);

	for (int a = 0; a <= n; a++) {
		for (int b = 0; b <= n; b++) {
			if (t * a + f * b == n) {
				if (sum >= a + b) { sum = a + b; }
			}
		}
	}
	if (sum == 1000000) { printf("-1"); }
	else { printf("%d", sum); }

	return 0;
}

 

다른 건 순조롭게 넘어갔는데 -1을 리턴해주는 게 어려워서 어떻게 할까 고민이 많았습니다

만약 sum의 초기값이 달라지지 않는다면 조합이 없다는 거니까 -1을 출력해주기로 했어요

얼레벌레 돌아가는 코드지만 음... 여기서 조금 더 개선하면 되지 않을까요?!

 

사실 오늘 푼 문제가 몇개 더 있는데 정신이 없습니다

으악!!