-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathStringSortLike.java
More file actions
58 lines (54 loc) · 2.07 KB
/
Copy pathStringSortLike.java
File metadata and controls
58 lines (54 loc) · 2.07 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
package level1;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
/*
* 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때,
* 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다.
* 예를 들어 strings가 [sun, bed, car]이고 n이 1이면
* 각 단어의 인덱스 1의 문자 u, e, a로 strings를 정렬합니다.
제한 조건
strings는 길이 1 이상, 50이하인 배열입니다.
strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
모든 strings의 원소의 길이는 n보다 큽니다.
인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.
입출력 예
strings n return
[sun, bed, car] 1 [car, bed, sun]
[abce, abcd, cdx] 2 [abcd, abce, cdx] */
public class StringSortLike {
public static void main(String[] args) {
SolutionStringSortLike su = new SolutionStringSortLike();
// String[] strings = { "sun", "bed", "car" }; // return car, bed, sun
// int n = 1;
String[] strings = {"abce", "abcd", "cdx"}; // return abcd, abce, cdx
int n = 2;
for(String data : su.solution(strings, n))
System.out.println(data);
}
}
class SolutionStringSortLike {
public String[] solution(String[] strings, int n) {
String[] answer = new String[strings.length];
List<String> list = new ArrayList<String>();
for(int i=0; i<strings.length; i++)
list.add(strings[i].charAt(n) + strings[i]);
Collections.sort(list);
for(int i=0; i<list.size(); i++)
answer[i] = list.get(i).substring(1);
return answer;
/* 다른 풀이법
Arrays.sort(strings, new Comparator<String>(){
@Override
public int compare(String s1, String s2){
if(s1.charAt(n) > s2.charAt(n)) return 1;
else if(s1.charAt(n) == s2.charAt(n)) return s1.compareTo(s2);
else if(s1.charAt(n) < s2.charAt(n)) return -1;
else return 0;
}
});
return strings;
*/
}
}