[백준]4796번 캠핑 - 그리디

 

cnt = 1
while True:
    a = list(map(int, input().split()))
    if a[0] == 0:
        break

    result = (a[2] // a[1]) * a[0]
    if a[0] < a[2] - ((a[2] // a[1]) * a[1]):
        result += a[0]
    else:
        result += a[2] - ((a[2] // a[1]) * a[1])
    print("Case ", cnt, ": ", sep="", end="")
    print(result)
    cnt += 1

 

코드 설명

테스트 케이스를 입력 받으면서 숫자가 0이 나온다면 반복을 종료한다.

먼저 result 값을 V // P * L 의 연산을 이용해 계산하여 준다. 그 후에 이용 가능한 남은 일수를 체크하는데 만약 남은 일수가 L일 보다 크다면 L일만큼 더해주고 그렇지 않다면 위의 식만큼 더해 준다.

형식에 맞게 출력하여 준다. 

 

Point : 처음 Result 값을  몫 연산을 이용하여 구해준다. 예를 들어 Case 1 과 같은 경우 20 // 8 = 2, 2 * 5 = 10 으로 설정이 된다.

그 후에 남은 휴가 일수는 20 - (8 * 2) = 4일이 남게 된다. 4일과 L일을 비교하여 L일이 더 크다면 4일만큼 더해주고, 남은 일수가 더 크다면 L일만큼만 더해준다.(L일 동안만 사용할 수 있으므로)

이 문제에서 예외 케이스로 발생하는 남은 일수가 L일보다 크게 되는 경우를 고려해주는 것이 중요하다.