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();
    }

}