코테 노트/백준

백준 4796 캠핑 Python 3

화요밍 2022. 1. 25. 22:52
728x90
반응형

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

 

4796번: 캠핑

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다.

www.acmicpc.net

 

최종 코드

 

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

백준 알고리즘 소스 코드 모음. Contribute to hwayeon351/BEAKJOON-Algorithms development by creating an account on GitHub.

github.com

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)

 

728x90
반응형