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

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

14697번: 방 배정하기

 

 

 

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int A = scan.nextInt();
		int B = scan.nextInt();
		int C = scan.nextInt();
		int N = scan.nextInt();	// 전체 학생 수
		int result = 0;
		
		for(int i=0; i<300; i++) {
			for(int j=0; j<150; j++) {
				for(int k=0; k<100; k++) {
					if((i*A) + (j*B) + (k*C) == N) {
						result = 1;
						break;
					}
				}
			}
		}
		System.out.println(result);
		
		scan.close();
		
	}

}

 

완전탐색을 통해 모든 경우의 수를 구해주었다.

 

 

범위가 위와 같으므로, A는 300까지, B는 150까지, C는 100까지 반복문을 돌린다.

각각 반복문을 돌며 합이 N과 같을때, 모든 for문을 빠져나오기 위해flag를 true로 저장하고 빠져나온다.