Problem Solving/Baekjoon
[백준] 22864 피로도 - Greedy / Java
graycode
2023. 5. 6. 12:53
• 문제 링크
22864번: 피로도
첫 번째 줄에 네 정수 $A$, $B$, $C$, $M$이 공백으로 구분되어 주어진다. 맨 처음 피로도는 0이다.
www.acmicpc.net
• 풀이 과정
• 풀이 코드
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
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));
StringTokenizer st = new StringTokenizer(br.readLine());
int a = Integer.parseInt(st.nextToken());
int b = Integer.parseInt(st.nextToken());
int c = Integer.parseInt(st.nextToken());
int m = Integer.parseInt(st.nextToken());
int fatigue = 0, work = 0;
if (a <= m) {
for (int i = 0; i < 24; i++) {
if (fatigue + a <= m) {
fatigue += a;
work += b;
} else
fatigue = Math.max(fatigue - c, 0);
}
}
bw.write(String.valueOf(work));
bw.flush();
}
}