PS/프로그래머스2024. 12. 2. 14:39[프로그래머스] 가장 큰 수
기본적인 정렬 문제였음.시간복잡도 생각해보기최대 N이 10의 5승이므로 O(logN)으로 해결 필요숫자 N개를 String으로 변환하기 -> O(N)숫자 두개를 더했을때 큰 것 정렬하기 -> O(logN)숫자 출력하기 -> O(N)총 O(logN)풀이 아이디어숫자를 모두 String값으로 만들고 두개를 더해서 큰 값이 되는 것을 정렬해주면 되는 문제였다의사코드 / 풀이 과정for(int num: numbers){ list.add(String.valueOf(num)); }Collections.sort(list,(a,b)->{ return (b+a).compareTo(a+b);});StringBuilder result = new StringBuilder();for(String..