[그리디 알고리즘] 4796번 - 캠핑

[백준] 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)