[SW Expert Academy] - (D3)10032. 과자 분배

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXJZ6_6KCLcDFAU3

SW Expert Academy

 

코드

import java.util.Scanner;

public class Solution {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int t = scan.nextInt();
		for(int tc=1; tc<=t; tc++) {
			int N = scan.nextInt();	// 과자
			int K = scan.nextInt();	// 사람
			if(N%K == 0) {
				System.out.println("#" + tc + " 0");
			} else {
				System.out.println("#" + tc + " 1");
			}
		}
		
		scan.close();
	}

}

풀이

문제에서 과자를 나누어주는데, 가장 많이 받은 사람과 가장 적게 받은 사람의 차이가 최소가 되도록 해야한다.

조금만 생각해보면 간단하다.

 

N = 13개이고, K = 5명이면...

2 2 3 3 3 이런식으로 나누면 최소는 1이다.

 

N = 14개이고, K = 5명이어도..

2 3 3 3 3 이런식으로 나누면 최소는 1이다.

 

즉 두 사람의 최소는 1 혹은 0(나누어 떨어질때)이다.