-
[프로그래머스] 가장 큰 수 JAVACodeingTestPrac/Java Coding Test 2023. 9. 15. 21:48
https://school.programmers.co.kr/learn/courses/30/lessons/42746
문제에서 bubble sort 를 활용해서 문제를 해결할 수 도 있지만 java sort 의 compareTo 를 사용하면 효과 적이다 .
Arrays.sort(arr, (a, b) -> (b + a).compareTo(a + b));
compare to 문자열인 경우 비교 대상의 아스키 코드 값을 반환 하거나 문자열의 길이 차이를 반환한다 .
자세한 설명은 -> https://mine-it-record.tistory.com/133
import java.util.*; class Solution { public String solution(int[] nums) { int n = nums.length ; String[] arr = new String[nums.length]; for(int i = 0 ; i < nums.length ;i++){ arr[i] = Integer.toString(nums[i]); } Arrays.sort(arr, (a, b) -> (b + a).compareTo(a + b)); if (arr[0].equals("0")) return "0"; StringBuilder sb = new StringBuilder(); for (String s : arr) { sb.append(s); } return sb.toString(); } }
'CodeingTestPrac > Java Coding Test' 카테고리의 다른 글
Hindex - 프로그래머스 [자바] (1) 2023.11.06 [프로그래머스] 디펜스 게임 자바 : 막히면 자료구조를 생각해봐 (0) 2023.09.06 [1차] 셔틀버스 Java 풀이 [프로그래머스] (1) 2023.08.29 [프로그래머스] 후보키 Java 조합 - 재귀 , 백트래킹 (0) 2023.08.28 정수를 대체하는 횟수는 ? : 중요한 기본기 + 재귀 , map (0) 2023.08.07