글 읽기 - 풀긴 했지만 궁금한점이 있습니다.

piakatie 6년 전 1

다른 분의 풀이가 궁금해서 숏코드를 참고 하였는데

a = (a + c - 1) / c;
b = (b + d - 1) / d;

이부분이 왜 이렇게 되는지 궁금합니다.

#include <stdio.h>
int main()
{
	int a, b, c, d, l;
	scanf("%d %d %d %d %d",&l,&a,&b,&c,&d);
	a = (a + c - 1) / c;
	b = (b + d - 1) / d;
	printf("%d",l-((a > b)? a : b));
	return 0;
}

hun222y 6년 전 0

그냥 나누기 연산할때 나머지 발생하는경우 (25/6 = 4 에다가 나머지가 1인데 그 1때문에 하루가 더 추가되므로 그 연산을 해준것입니다)

piakatie 6년 전 0

답변감사합니다. 그러면 -1은 왜 해야되나요 ? 제 머리로는 저 식이 유도가 안되네요 ..

chogahui05 6년 전 2

수학 숙제를 해야 하는 페이지가 24, 1일에 풀 수 있는 수학 문제 4

라고 하면

답은 24/4 = 6이 됩니다.

그런데 만약에 (a+c)/c를 한다면

(24+4)/4 = 7이 됩니다. 즉, a가 c로 나누어 떨어질 때 +1이 더해지는 것을 막기 위해서

분자를 1 빼는 것이죠.

만약에 a/c가 n인 정수입니다.

그러면 (a+c)/c도 n+1이므로 정수겠지요. 의도치 않게 1이 더해졌네요.

그래서 분자에 1을 빼고 가우스를 취해줌으로서, 올바른 답이 나오게 하는 겁니다.

piakatie 6년 전 0

아.. 덕분에 이해가 되었습니다 ㅜㅜ.. 상세한 답변 감사합니다.

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

문제

문제

출처

ICPC

풀긴 했지만 궁금한점이 있습니다.

piakatie 6년 전 1

hun222y 6년 전 0

piakatie 6년 전 0

chogahui05 6년 전 2

piakatie 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말