[백준] | JAVA, 자바 | 4796번 - 캠핑

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

4796번: 캠핑

---

문제 요약 :

캠핑장은 연속하는 20일 중 10일동안만 사용할 수 있습니다.

강산이는 이제 막 28일 휴가를 시작했다. 이번 휴가 기간 동안 강산이는 캠핑장을 며칠동안 사용할 수 있을까?

강산이는 조금 더 일반화해서 문제를 풀려고 한다. 

캠핑장을 연속하는 P일 중, L일동안만 사용할 수 있다. 강산이는 이제 막 V일짜리 휴가를 시작했다. 강산이가 캠핑장을 최대 며칠동안 사용할 수 있을까? (1 < L < P < V)

 

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

---

문제 풀이 :

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int num = 1;
        
        while (true) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int L = Integer.parseInt(st.nextToken());
            int P = Integer.parseInt(st.nextToken());
            int V = Integer.parseInt(st.nextToken());
            if (L == 0 && P == 0 && V == 0) break;
            int result = L * (V / P) + Math.min(L, V % P);
            System.out.println("Case " + num + ": " + result);
            num++;
        }
    }
}

 

1. Case 번호를 저장할 변수 num 생성 및 값을 1로 저장

2. while문으로 L, P, V를 입력받기 (이때 L, P, V 모두 0이면 while문 종료)

3. 며칠 이용할 수 있는지 입력받은 L, P, V를 통해 계산

예제) L : 5, P : 8, V = 20

  휴가가 20일이고 8일 중 5일 동안만 사용 가능하다면 연속하는 8일 동안 최대 5일간 사용할 수 있다.

  즉, 연속하는 16일 동안 최대 10일간 사용할 수 있다. (20 / 8 = 2 * 5 = 10)

  휴가는 총 20일이기 때문에 4일이 남았고 이 4일은 5일보다 작기 때문에 모두 사용할 수 있다.

  만약 휴가가 22일이라 6일이 남았다면 5일 사용할 수 있고 1일은 사용하지 못한다.

  그래서 Math.min을 통해 L과 V % P 중 작은 수를 계산한다.

4. 계산한 이용 가능 기간을 출력

5. num 증가