JAVA 알고리즘 - 가장 큰 수

문제 설명

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.


예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.


0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.


제한 사항

numbers의 길이는 1 이상 100,000 이하입니다.

numbers의 원소는 0 이상 1,000 이하입니다.

정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

입출력 예

numbersreturn
[6, 10, 2]"6210"


문제풀이

1. String으로 변환 후 저장할 배열 생성

2. String 배열에 numbers 배열 값 형변환

3. String 배열 값 정렬

- String 값의 정렬순서는 가장 앞글자의 자리수로 체크

- 원소는 0~1000 이하이기 때문에 값에서 4자리를 더해서 체크

- 6 10 2 -> 6666 2222 10101010 값 으로 정렬

4. 배열 값이 0 0 0 0 0 일 경우, 00000 리턴이 아닌 0으로 리턴해야 함

5. 출력

  1. import java.util.*;
  2. class Solution {
  3. public String solution(int[] numbers) {
  4. String answer = "";
  5. // String으로 변환 후 저장할 배열 생성
  6. String[] arr = new String[numbers.length];
  7. // String 배열에 numbers 배열 값 형변환
  8. for( int i=0;i<numbers.length;i++ ){
  9. arr[i] = String.valueOf(numbers[i]);
  10. }
  11. // String 배열 값 정렬
  12. // String 값의 정렬순서는 가장 앞글자의 자리수로 체크
  13. // 원소는 0~1000 이하이기 때문에 값에서 4자리를 더해서 체크
  14. // 6 10 2 -> 6666 2222 10101010 값 으로 정렬
  15. Arrays.sort(arr, new Comparator<String>(){
  16. @Override
  17. public int compare(String a, String b){
  18. return (b.repeat(4)).compareTo(a.repeat(4));
  19. }
  20. });
  21. // 이것때문에.. 테스트11번 통과가 안됐음
  22. // 배열 값이 0 0 0 0 0 일 경우, 00000 리턴이 아닌 0으로 리턴해야 함
  23. if (arr[0].equals("0")){
  24. return "0";
  25. }
  26. // 출력
  27. // String으로 덧셈하면 1000 ms의 실행시간 보임.
  28. // StringBuilder로 더해서 출력하자.
  29. StringBuilder sb = new StringBuilder();
  30. for( String a : arr ){
  31. sb.append(a);
  32. }
  33. answer = sb.toString();
  34. return answer;
  35. }
  36. }



* 파트너스 활동을 통해 일정액의 수수료를 제공받을 수 있음
작성자 소개
최찬희 프로필
WrapUp 블로거

최찬희

반려견을 좋아하고, 차를 좋아하고, 여행을 좋아하고, 맛집을 찾아 즐기는 웹 개발자 입니다^^

댓글작성

관련 블로그 구경하기

작성자의 다른 포스팅