반응형
4796번: 캠핑
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다.
www.acmicpc.net
문제
등산가 김강산은 가족들과 함께 캠핑을 떠났다. 하지만, 캠핑장에는 다음과 같은 경고문이 쓰여 있었다.
캠핑장은 연속하는 20일 중 10일동안만 사용할 수 있습니다.
강산이는 이제 막 28일 휴가를 시작했다. 이번 휴가 기간 동안 강산이는 캠핑장을 며칠동안 사용할 수 있을까?
강산이는 조금 더 일반화해서 문제를 풀려고 한다.
캠핑장을 연속하는 P일 중, L일동안만 사용할 수 있다. 강산이는 이제 막 V일짜리 휴가를 시작했다. 강산이가 캠핑장을 최대 며칠동안 사용할 수 있을까? (1 < L < P < V)
입력
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다.
출력
각 테스트 케이스에 대해서, 강산이가 캠핑장을 최대 며칠동안 사용할 수 있는지 예제 출력처럼 출력한다.
풀이
cnt = 0
while True:
L, P, V = map(int, input().split())
if L == 0 and P == 0 and V == 0: break
ans = 0
day = P - L
flag = 0
while V > 0:
if flag == 0:
if V >= L:
ans += L
V -= L
else:
ans += V
V -= V
flag = 1
else:
if V >= day:
V -= day
else:
V -= V
flag = 0
cnt += 1
print("Case", end=" ")
print(cnt, end="")
print(":", end=" ")
print(ans)
반응형
'Develop > 알고리즘' 카테고리의 다른 글
[백준/Python] Silver III #1213 팰린드롬 만들기 (0) | 2023.05.31 |
---|---|
[백준/Python] Silver I #11057 오르막 수 (0) | 2023.05.31 |
[백준/Python] Gold IV #1339 단어 수학 (0) | 2023.05.30 |
[백준/Python] Gold IV #1715 카드 정렬하기 (0) | 2023.05.30 |
[백준/Python] Bronze III #10162 전자레인지 (0) | 2023.05.30 |
Comment