[JAVA] SWEA 5162 - 두가지 빵의 딜레마

많은 개수의 빵을 사면 되기 때문에 두 개의 빵 중 가격이 저렴한 빵을 우선적으로 많이 사고 남은 돈으로 다른 빵을 사도록 하면 된다.

import java.util.*;
class Solution
{
	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(System.in);


		int T = sc.nextInt();

		StringBuffer sb = new StringBuffer();

		for (int tc = 1; tc <= T; tc++) {
			sb.append("#").append(tc).append(" ");

			int A = sc.nextInt();
			int B = sc.nextInt();
			int C = sc.nextInt();

			int sum = 0;
			if(A < B){
				sum += C / A;
				C %= A;
				sum += C / B;
			}else{
				sum += C / B;
				C %= A;
				sum += C / A;
			}
			sb.append(sum).append("\n");
		}

		System.out.println(sb);

	}
}```