Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

빠똥빠똥

13199번 치킨 먹고 싶다(수학) - ☆ 본문

백준

13199번 치킨 먹고 싶다(수학) - ☆

조주똥 2020. 9. 7. 00:05

#문제링크 : www.acmicpc.net/problem/13199

<전략>

1. 블로그를 참고했습니다.

2. 단골의 계산이 조금 복잡하다. 최종적으로 얻은 쿠폰으로 치킨을 다시 구매할때, 치킨을 구매한 만큼 쿠폰이 새로 나온다. 가지고 있는 쿠폰을 total 이라 하면, 치킨 1개를 쿠폰으로 구매 -> total -= f, total += c 가 된다. 이과정을 단순히 생각하면, f만큼 빼고 c만큼 더해지므로, 결국 total에서 (f-c)만큼을 빼주면 된다. 즉, 치킨을 하나 구매할때마다. f-c만큼의 쿠폰이 없어진다. 따라서, 추가로 구매할 수 있는 치킨의 수는 total / (f-c) 라 할 수 있다. 여기서 주의해야 할점이 있다. 만약, total = 4, f = 5, c = 3이라 하면, 전체 쿠폰수가 부족하여 추가로 치킨을 구매할 수 없다. 
하지만, total / (f-c) = 4 / 2 = 2로 2마리를 먹을 수 있다는 결과가 나온다. 따라서, total에서 쿠폰으로 이미 한마리를 먹은 것으로 하고, 남은 쿠폰의 감소량이 (f-c)라 생각하면 다음과 같이 식을 표현할 수 있다. (total - f) / (f - c) + 1 여기서, +1은 이미 한마리를 먹은 것으로 생각하기 때문에 +1을 해준다.

Code