5032번 - 탄산 음료
일단, 마지막 한병은 미리 못 바꾼다는 가정하에 짰습니다.
빈병의 수 : e
필요한 빈병 수 : c
x 는 마실 수 있는 음료수 수로 설정하면,
(e+x)/c = x 라는 식을 얻을 수 있습니다.
e = (c-1)x
x = e/(c-1)
그런데 마지막 1병은 빌려오는 숫자라서, (e-1)/(c-1)로 짰는데.
아, 혹시 e 가 0이 되는 경우가 있을려나요? 이건 체크 안 해보았는데.
제시하신 식 중간에
e = (c - 1) * x
가 이상한 것 같은데요?
e, c, x는 전부 정수인데 e가 (c-1)의 배수라는 보장은 없지 않나요?
정수가 아니어도 상관이 없어요. 예를 들어서 x = 3.2 가 나온다면, 실제 답은 3이 되는 것이죠.
예를 들어서, 빈 깡통의 갯수가 9개이고, 바꾸는 깡통의 갯수는 3개일 때,
9/3 = 3
3/3 = 1
Ans : 4
문제를 풀면,
(9-1)/(3-1) = 4 가 되고 실제 깡통 1개가 남게 되죠.
빈깡통이 10개라고 하면,
9/2 = 4.5 여서 역시 답은 4가 되겠죠.
오..그렇군요.
저게 정수나눗셈이면 같은 결과가 나오네요.
댓글을 작성하려면 로그인해야 합니다.
lakshimi 4년 전
일단, 마지막 한병은 미리 못 바꾼다는 가정하에 짰습니다.
빈병의 수 : e
필요한 빈병 수 : c
x 는 마실 수 있는 음료수 수로 설정하면,
(e+x)/c = x 라는 식을 얻을 수 있습니다.
e = (c-1)x
x = e/(c-1)
그런데 마지막 1병은 빌려오는 숫자라서, (e-1)/(c-1)로 짰는데.
아, 혹시 e 가 0이 되는 경우가 있을려나요? 이건 체크 안 해보았는데.