[Java] 백준 14697번 : 방 배정하기

문제

14697번: 방 배정하기

---

 

코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    private static StringBuilder sb;
    private static BufferedReader br;
    private static StringTokenizer st;
    private static int A,B,C;
    private static int N;
    private static int answer = 0;

    //입력
    public static void input() throws Exception {
        br = new BufferedReader(new InputStreamReader(System.in));
        sb = new StringBuilder();

        st = new StringTokenizer(br.readLine());
        A = Integer.parseInt(st.nextToken());
        B = Integer.parseInt(st.nextToken());
        C = Integer.parseInt(st.nextToken());
        N = Integer.parseInt(st.nextToken());
    }

    //실행
    public static void process() {
        outer:for(int i = 0 ; i <=50 ; i++){
            for(int j = 0 ; j <=50 ; j++){
                for(int k = 0 ; k <=50 ; k++){
                    if(i*A + j*B + k*C == N){
                        answer++;
                        break outer;
                    }
                }
            }
        }

        System.out.println(answer);
    }


    public static void main(String[] args) throws Exception {
        input();
        process();
    }
}