티스토리 뷰
1) 생각
A,B의 빵이 있으며 C금액을 가지고 빵을 사고 싶다.. 그것도 종류에 상관없이 제일 많이!
C 금액을 가지고 있을 때 가장 많은 빵을 사고싶다면 가장 싼 빵을 많이 사면 될 것이다.
2) 방안
A,B 중 싼 빵을 찾아 C 금액으로 나눠준다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | import java.io.IOException; import java.util.Scanner; public class Solution { public static void main(String[] args) throws IOException{ Scanner sc = new Scanner(System.in); int tc = sc.nextInt(); for(int i=1;i<=tc;i++) { // A 현미빵, B 단호박 빵, C 현재 금액 int A = sc.nextInt(); int B = sc.nextInt(); int C = sc.nextInt(); // 개수를 많이 사고 싶은 것이므로 싼 빵으로만 구매. int result = A>B?B:A; System.out.println("#"+i+" "+(C/result)); } } } | cs |
'알고리즘 > SW Expert' 카테고리의 다른 글
[SW Expert] 4751. 다솔이의 다이아몬드 장식 (0) | 2018.08.23 |
---|---|
[SW Expert] 4789. 성공적인 공연 기획 (0) | 2018.08.23 |
[SW Expert] 1206. [S/W 문제해결 기본] 1일차 - View (0) | 2018.08.22 |
[SW Expert] 3143. 가장 빠른 문자열 타이핑 (0) | 2018.08.19 |
[SW Expert] 5215. 햄버거 다이어트 (0) | 2018.08.19 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday