5162. 두가지 빵의 딜레마 D3
[문제]
은비는 빵을 좋아한다.
“아 빵 먹고 싶다.”
은비는 자주 가는 빵집에서 두 가지 맛의 빵 밖에 먹지 않는다.
하나는 현미 빵으로 하나에 A원에 팔고 있다.
또 다른 하나는 단호박 빵으로 하나에 B원에 팔고 있다.
은비는 지금 C원을 가지고 있으며, 어떤 빵이든 상관 없이 그냥 많은 개수의 빵을 사고 싶다.
두 종류의 개수를 다르게 사도 되고, 한 종류의 빵만 사도 된다.
최대 몇 개의 빵을 살 수 있을까?
[입력]
첫 번째 줄에 테스트 케이스의 수 T가 주어진다.
각 테스트 케이스의 첫 번째 줄에는 세 정수 A, B, C(1 ≤ A, B ≤ 103, 1 ≤ C ≤ 106)가 공백으로 구분되어 주어진다.
[출력]
각 테스트 케이스마다 #T를 출력하고 한 칸을 띄운 후, 최대 몇 개의 빵을 살 수 있는지 출력한다.
입력
| 2 3 5 6 6 8 20 |
// TC의 개수 // A, B, C // A, B, C |
출력
| #1 2 #2 3 |
//첫 번째 케이스의 답 |
[코드]
import java.io.*;
import java.util.*;
public class Solution {
public static void main(String[] args) throws IOException {
BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
int T=Integer.parseInt(br.readLine());
for (int i = 1; i <= T; i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
int A=Integer.parseInt(st.nextToken());
int B=Integer.parseInt(st.nextToken());
int Min=Math.min(A, B);
int C=Integer.parseInt(st.nextToken());
int result=C/Min;
System.out.println("#"+i+" "+result);
}
br.close();
}
}