백준 4796 캠핑 Python 3

https://www.acmicpc.net/problem/4796

4796번: 캠핑

 

최종 코드

• GitHub -> https://github.com/hwayeon351/BEAKJOON-Algorithms/blob/main/BJ4796.py

GitHub - hwayeon351/BEAKJOON-Algorithms: 백준 알고리즘 소스 코드 모음

import sys
input = sys.stdin.readline
L, P, V = map(int, input().split())
result = list()
while (L+P+V) > 0:
    result.append(V//P*L+min(V % P, L))
    L, P, V = map(int, input().split())

for i in range(len(result)):
    print("Case %d: %d" %(i+1, result[i]))

---

풀이 과정

풀이 시간 15분

캠핑장을 이용하는데 연속하는 P일 중에 L일동안만 이용할 수 있는 규칙이 있다.

김강산이 휴가를 V일 동안 냈다면 해당 캠핑장을 최대 며칠동안 이용할 수 있는지를 구하는 문제이다.

 

나는 예제로 나온 두 케이스를 수직선을 그리면서 규칙을 찾아냈다.

import sys
input = sys.stdin.readline
L, P, V = map(int, input().split())
result = list()

#L=0, P=0, V=0이 들어오면 while문 종료
while (L+P+V) > 0:
    result.append(V//P*L+min(V % P, L))
    L, P, V = map(int, input().split())

for i in range(len(result)):
    print("Case %d: %d" %(i+1, result[i]))
    
#시간복잡도 = O(n), 공간복잡도 = O(n)