[C] 백준 2839번 설탕 배달

 때론 무식하게 접근하는 것이 싸게 먹힐때도 있는 것 같다. 효율적인 코드를 짜려다가 다 실패하고 무식하게 2중 for문을 이용해 맞췄다.

#include <stdio.h>

int main() {

	int n;

	scanf("%d", &n);


	for (int i = 0; i <= n; i++) {
		for (int j = 0; j <= n; j++) {
			if ((3 * i) + (5 * j) == n) {
				printf("%d", i + j);
				return 0;
			}
		}
	}

	printf("-1");

	return 0;

}