[ JAVA / 백준 : 4796 ] 캠핑

조건

- 사용조건 : 연속하는 P일 동안 L일 동안만 사용가능 . 막 V일의 휴가를 시작

 

예제

L P V

5 8 20

5 8 17

0 0 0 > 마지막에 0 0 0이 입력됨

 

20일동안 연속하는 8일 중 5일만 사용 가능

첫 8일 중 5일만 사용, 그다음 8일에 5일 사용, 남은 4일동안 캠핑장 사용 : 총 14일

17일동안 연속하는 8일 중 5일만 사용 가능

첫 8일 중 5일만 사용, 그 다음 8일에 5일 사용, 남은 1일동안 캠핑장 사용 : 총 11일

 

캠핑장 사용일 수 = ( V / P ) * L + Math.min( ( V % P ) , L )

Math,min을 하는 이유 : 만약 3 8 20일 경우 V % P 는 4이고, L은 3이기 때문에, 3을 선택해야함

---

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		String str = br.readLine();
		int num = 0;
		
		while(!str.equals("0 0 0")) {
			num++;
			String vacNum[] = str.split(" ");
			int L = Integer.parseInt(vacNum[0]);
			int P = Integer.parseInt(vacNum[1]);
			int V = Integer.parseInt(vacNum[2]);
			
			int result = (V / P) * L + Math.min((V % P), L);
			bw.write("Case "+ num +": " + result+"\n" );
			str = br.readLine();
		}
		bw.flush();
		bw.close();
	}
}