[그리디] 백준 4796 파이썬 (캠핑) 실버5

-풀이

count = 0
while(True):
  result = 0
  
  A,B,C=map(int,input().split())
  if A == 0 and B == 0 and C == 0:
    break
  else:
    result = A*(C//B)
    if A < C%B:
      result += A
    else:
      result += C%B
    count += 1
    print("Case %d"%count +": %d"%result)

-풀이설명

예를들어 8일중 5일 쉴 수 있고 20일 휴가라면

1.20일 휴가 중에 8일을 나눈 몫을 구해 그 몫에서 쉴 수 있는 5일을 곱해준 다음

2.20일 휴가중 8일로 나눈 나머지 일수를 계산하여 5일 쉴 수 있는 값보다 작으면 나머지 일수를 1번에서 구한 값에 더해주고 값이 더 크면 5일을 1번에서 구한 값에 더해주면 해결된다.