Repository navigation
Expand file tree
/
Copy pathBiggestNumber.java
More file actions
65 lines (52 loc) · 1.96 KB
/
Copy pathBiggestNumber.java
File metadata and controls
65 lines (52 loc) · 1.96 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
/*가장 큰 수
문제 설명
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.
예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.
0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.
제한 사항
numbers의 길이는 1 이상 100,000 이하입니다.
numbers의 원소는 0 이상 1,000 이하입니다.
정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.
입출력 예
numbers return
[6, 10, 2] 6210
[3, 30, 34, 5, 9] 9534330*/
package highscorekit;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class BiggestNumber {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = {3, 30, 34, 5, 9};
System.out.println(solution(arr));
}
public static String solution(int[] numbers) {
String answer = "";
List<String> list = new ArrayList<>();
for(int number : numbers) {
list.add(String.valueOf(number));
}
Collections.sort(list, new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
// TODO Auto-generated method stub
if(Integer.parseInt(o1+o2) > Integer.parseInt(o2+o1)) {
return 1;
}
if(Integer.parseInt(o1+o2) < Integer.parseInt(o2+o1)) {
return -1;
}
return 0;
}
});
if(list.get(list.size()-1).equals("0")) {
return String.valueOf(0);
}
for(int i = list.size() - 1; i >= 0; i--) {
answer+=list.get(i);
}
return answer;
}
}