알고리즘

[백준] 캠핑 4796 - java

minkang 2021. 7. 17. 14:52

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

 

4796번: 캠핑

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

www.acmicpc.net

public class 캠핑 {
	static int L, P, V;
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int idx = 1;
		while(true) {
			int answer = 0;
			StringTokenizer st = new StringTokenizer(br.readLine());
			L = Integer.parseInt(st.nextToken());
			P = Integer.parseInt(st.nextToken());
			V = Integer.parseInt(st.nextToken());
			
			if(L == 0 && P == 0 && V == 0) {
				break;
			}
			
			answer += V/P*L;
			
			int remain = V%P;
			if(remain >= L) {
				answer += L;
			}
			else {
				answer += remain;
			}
			System.out.println("Case " + idx +": " + answer);
			idx++;
		}
	}

}

간단한 그리디 문제입니다.