[Python] BOJ/백준 4796번 캠핑

[문제]

https://www.acmicpc.net/problem/4796

4796번: 캠핑

 

[풀이]

휴가 v일 중 v//p 값은 캠핑장을 온전히 이용할 수 있는 날이다.

휴가 v일 중 v%p과 l 중 더 작은 일수만큼 캠핑장을 이용할 수 있다.

 

[코드]

- 첫 번째 방법

if __name__ == '__main__':
    case = 0
    while True:
        l, p, v = map(int, input().split())
        if l+p+v == 0:
            break
        case += 1

        result = (v//p)*l
        result += min((v%p), l)

        print("Case %d: %d" % (case, result))

 

- 두 번째 방법

if __name__ == '__main__':
    case = 0
    while True:
        l, p, v = map(int, input().split())
        if l+p+v == 0:
            break
        case += 1
        
        total = 0
        camping = 0
        while True:
            if total + p <= v:
                total += p
                camping += 1
            else:
                break
        print("Case %d: %d" % (case, camping * l + min((v%p), l)))