SWEA 10032 과자 분배
문제 정보
- 문제 출처 : SW Expert Academy
- 문제 번호 : 10032
- 문제 제목 : 과자 분배
- 문제 난이도 : D3
- 풀이 언어 : Java
문제
세정이는 N개의 과자를 K명의 사람들에게 분배하고자 한다. 과자를 쪼갤 수는 없으며, 반드시 모든 과자를 분배해야 한다. 세정이는 공평한 분배를 위해, 과자를 가장 많이 받은 사람과 적게 받은 사람의 과자 수 차이를 최소화하고자 한다. 이 최소 차이를 구하는 프로그램을 작성하라.
접근
조건문을 활용해 문제를 풀었다.
풀이
- Scanner를 사용하여 입력을 처리합니다.
- 첫 번째 입력 값은 테스트 케이스의 수 T입니다.
- 각 테스트 케이스마다 N과 K를 입력 받습니다. N은 과자의 수, K는 사람의 수입니다.
- findMinDifference 함수는 N개의 과자를 K명에게 나누는 경우, 가장 많이 받은 사람과 가장 적게 받은 사람의 과자 수 차이를 최소화하는 값을 계산합니다.
- N % K == 0인 경우, 과자를 공평하게 나눌 수 있어 차이가 0입니다.
- 그렇지 않은 경우, 차이는 항상 1이 됩니다. 이는 한 사람에게 한 개의 과자를 더 주는 경우가 되기 때문입니다.
- 각 테스트 케이스마다 결과를 출력합니다.
후기
어렵지 않게 해결한 문제
코드
Java
import java.util.Scanner;
import java.io.FileInputStream;
class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
int T;
T=sc.nextInt();
for(int test_case = 1; test_case <= T; test_case++)
{
int N = sc.nextInt(); // 과자의 수
int K = sc.nextInt(); // 사람의 수
int minDifference = findMinDifference(N, K);
System.out.println("#" + test_case + " " + minDifference);
}
sc.close();
}
private static int findMinDifference(int N, int K) {
if (N % K == 0) {
return 0;
} else {
return 1;
}
}
}