개발계발

처음에 문제를 잘못읽어서 '엥 그냥 더하면 되는거 아닌가'했다! 그럴리가 없지! 토핑의 가격이 모두 같으니, 토핑의 칼로리가 크면 클수록 1달러 당 열량의 수가 클 것이다 ex) 토핑 A: 칼로리 200 가격 2 --> 1달러당 열량: 200/2=100 토핑 B: 칼로리 10 가격 2 --> 1달러당 열량: 10/2= 5 그러니 칼로리가 높은 토핑부터 더하면서 [1달러당 열량의 수]를 비교해보면 된다. import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.Scanner; public class Main { public static v..

그리디 문제라고 명시되어 있지만 그리디의 특징을 크게 띄지는 않는듯하다. 나의 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { Scanner sc=new Scanner(System.in); String input=sc.nextLine(); String str[]=input.split(" "); int arr[]=new int[2]; for(int i=0;i