개발계발

스택의 문제였고 쉬웠지만 작은특이점이 있는 문제이다. 나의 풀이는 아래와 같다. import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int tall[]=new int[n]; for(int i=0;i

쉬운문제! import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc=new Scanner(System.in); String input1=sc.nextLine(); String arr1[]=input1.split(""); String input2=sc.nextLine(); String arr2[]=input2.split(""); Stack st1=new Stack(); Stack st2=new Stack(); Stack st3=new Stack(); if(arr1.length>=arr2.length) { for(int i=0;i

처음에 문제를 잘못읽어서 '엥 그냥 더하면 되는거 아닌가'했다! 그럴리가 없지! 토핑의 가격이 모두 같으니, 토핑의 칼로리가 크면 클수록 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