글 읽기 - c언어 설탕 배달

nnn8804 6년 전 0

답은 정확하게 잘 나옵니다.

근데 오답이라고 뜨는데 무엇이 문제인지 알고싶습니다.

#include<stdio.h>
int main() {
	int N, div_5, div_3, rem_5, rem_3, total;	// div은 나누기 값, rem은 나머지 값, 5, 3은 kg
	int bag3 = 3, bag5 = 5, num = -1;

	scanf("%d", &N);

	div_5 = N / bag5;
	rem_5 = N%bag5;
	div_3 = rem_5 / bag3;
	rem_3 = rem_5%bag3;
	total = div_5 + div_3;


	if (N == 6) {
		printf("%d", 6 / bag3);
	}
	else if (rem_3 >= 1) {
		printf("%d \n", num);
	}
	else {
		printf("%d \n", total);
	}

	return 0;
}

djm03178 6년 전 1

6kg은 3kg 2개로 배달이 가능합니다.

nnn8804 6년 전 0

위 처럼 수정을 했는데도

오답이라고 나오네요 이번에는 뭐가 문제일까요...

djm03178 6년 전 1

6kg는 수많은 반례 중 하나일 뿐입니다. 반례를 더 드릴테니 근본적으로 무엇이 잘못되었는지 생각해보시고 일반적인 해를 구하는 방법을 생각해보세요.

9kg는 3kg 3개로 배달할 수 있습니다.
11kg는 5kg 1개, 3kg 2개로 배달할 수 있습니다.
12kg는 3kg 4개로 배달할 수 있습니다.
14kg는 5kg 1개, 3kg 3개로 배달할 수 있습니다.

nnn8804 6년 전 0

아하 갑사합니다! 깊게 생각을 못 했네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c언어 설탕 배달

nnn8804 6년 전 0

djm03178 6년 전 1

nnn8804 6년 전 0

djm03178 6년 전 1

nnn8804 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말