치킨 쿠폰

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

1673번: 치킨 쿠폰

 

import java.util.*;

public class Main {
    private static int N = 0;
    private static int K = 0;
    private static int RESULT = 0;
    private static int STAMP = 0;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        while (true) {
            if(!sc.hasNextLine()) {
                return;
            }
            String[] nums = sc.nextLine().split(" ");
            N = Integer.parseInt(nums[0]);
            K = Integer.parseInt(nums[1]);
            
            STAMP = 0;
            RESULT = 0;

            recursive();
            System.out.println(RESULT);
        }
    }

    public static void recursive() {
        if (N > 0) {
            RESULT += N;
            STAMP += N;
            N = 0;
        }
        if (STAMP > 0) {
            N += STAMP / K;
            STAMP = STAMP % K;
        }
        if (N > 0) {
            recursive();
        }
    }
}

 

처음 결과와 도장에는 N만큼 더해준다.