[Python]알고리즘/백준
[그리디 알고리즘] 4796번 - 캠핑
HSY_mumu
2022. 3. 23. 14:32
728x90
[백준] 4796번 - 캠핑
1) 문제 해결 아이디어
단순한 수학 문제로 식을 쉽게 도출해낼 수 있었다.
누구나 식은 잘 도출해낼테지만 여기서 주의할 점은 나머지 일 수에 대해 조건 처리하는 부분이다.
나머지 일 수(v % p)가 사용 가능 일 수(l)보다 크다면 여기서 (v % p)를 더해주는 것이 아니라 l을 더해주어야 한다.
2) 소스코드
i = 0 # 인덱스
while True:
i += 1
l, p, v = map(int, input().split())
# 탈출 조건(입력 종료)
if(l == 0 and p == 0 and v == 0):
break
# 최대 캠핑장 사용일 수 계산
res = (v // p) * l
res += min(v % p, l) # 남은 일 수에 대한 조건 처리
print(f"Case {i}: {res}")
<파이썬 f-string>
형변환 없이 간단히 문장 출력을 위해 사용됨
f"문자열 {변수} 문자열" 형태로 사용한다.
[참고] https://blockdmask.tistory.com/429
[python] 파이썬 f-string (문자열 포매팅 방법 3)
안녕하세요. BlockDMask 입니다. 오늘은 파이썬 문자열 포매팅 방법 % 서식문자, str.format, f-string 이 세개 중 마지막인 f-string에 대해서 알아보려고 합니다. % 서식문자 [바로가기] str.format [바로가기].
blockdmask.tistory.com
728x90