알고리즘 문제 풀이/그리디
4796 캠핑
가나무마
2021. 10. 29. 00:38
본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다.
저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다.
문의는 댓글 바람.
[문제 설명]

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
class Main {
public static void main(String[] args) throws IOException {
BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));
List<String> list = new ArrayList<>();
while (true) {
String line = bfr.readLine();
if (line.equals("0 0 0")) break;
list.add(line);
}
for (int i = 0; i < list.size(); i++) {
String[] lpvArray = list.get(i).split(" ");
int l = Integer.parseInt(lpvArray[0]);
int p = Integer.parseInt(lpvArray[1]);
int v = Integer.parseInt(lpvArray[2]);
int answer = (v/p * l) + Math.min(v%p, l);
System.out.println("Case "+(i+1)+": "+answer);
}
}
}