코드
idx = 1
while True:
l, p, v = map(int, input().split())
if l == 0 and p == 0 and v == 0:
break
ans = v//p*l + (v % p if l >= (v % p) else l)
print(f"Case {idx}: {ans}")
idx += 1
다른건 쉽지만 V%P의 값이 L보다 큰 경우를 조심해야 한다. 이 경우는 주어진 휴가일수보다 V%P가 커지는 경우이기 때문이다.
'문제풀이 > Greedy' 카테고리의 다른 글
[Python/파이썬] 백준 19598번 최소 회의실 개수 (0) | 2024.05.02 |
---|---|
[Python/파이썬] 백준 11501번 주식 (0) | 2024.03.18 |
[Python/파이썬] 백준 2847번 게임을 만든 동준이 (0) | 2024.01.25 |
[Python/파이썬] 백준 16435번 스네이크버드 (0) | 2024.01.24 |
[Python/파이썬] 백준 16206번 롤케이크 (0) | 2023.12.30 |