4796번: 캠핑
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다.
www.acmicpc.net
코드
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 |