빠똥빠똥
13199번 치킨 먹고 싶다(수학) - ☆ 본문
#문제링크 : 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을 해준다.
'백준' 카테고리의 다른 글
11279번 최소 힙(우선순위 큐) (0) | 2020.09.08 |
---|---|
11279번 최대 힙(우선순위 큐) - ☆ (0) | 2020.09.07 |
12015번 가장 긴 증가하는 부분 수열2(lower_bound, 이분탐색) - ☆ (0) | 2020.09.06 |
1300번 K번째 수(이분탐색) - ☆ (0) | 2020.09.06 |
2110번 공유기 설치(이분탐색) - ☆ (0) | 2020.09.06 |