|
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
|
import java.util.*;
class Solution {
// head 비교 후 삽입
public static void headCompare(ArrayList<String> list, String s1) {
String head1 = s1.split("\\d")[0].toLowerCase();
int num1 = getFirstNumber(s1);
for (int i = 0; i < list.size(); i++) {
String s2 = list.get(i);
String head2 = s2.split("\\d")[0].toLowerCase();
if (head1.compareTo(head2) < 0) {
list.add(i, s1);
return;
} else if (head1.compareTo(head2) == 0) {
list.add(numCompare(list, head1, num1, i), s1);
return;
}
}
list.add(s1);
}
// 첫 번째 number 반환
public static int getFirstNumber(String s) {
String[] arr = s.split("\\D");
for (String a : arr) {
if (!a.equals("")) {
return Integer.parseInt(a);
}
}
return 0;
}
// number 비교 후 가장 마지막에 삽입
public static int numCompare(ArrayList<String> list, String head1, int num1, int pos) {
for (int i = pos; i < list.size(); i++) {
String s2 = list.get(i);
String head2 = s2.split("\\d")[0].toLowerCase();
int num2 = getFirstNumber(s2);
if (head1.compareTo(head2) < 0) {
return i;
} else if (head1.compareTo(head2) == 0) {
if (num1 < num2)
return i;
else if (num1 == num2) {
continue;
}
}
}
return list.size();
}
public String[] solution(String[] files) {
String[] answer = {};
ArrayList<String> list = new ArrayList<String>();
list.add(files[0]);
for (int i = 1; i < files.length; i++) {
headCompare(list, files[i]);
}
answer = list.toArray(new String[0]);
return answer;
}
}
|
cs |
가장 먼저 해야할 일은 head와 number를 분리하는 일이다.
그 후 오름차순으로 list에 순차적으로 삽입하였다.
값이 모두 같은 경우에는 가장 끝에 삽입함으로써 순서를 유지하였다.