728x90
반응형
https://www.acmicpc.net/problem/10825
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
|
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
public class Main {
public static String[][] arr;
public static int n;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
arr = new String[n][4];
for (int i = 0; i < n; i++) {
for (int j = 0; j < 4; j++) {
arr[i][j] = sc.next();
}
}
Arrays.sort(arr, new Comparator<String[]>() {
@Override
public int compare(String[] o1, String[] o2) {
if (Integer.parseInt(o1[1]) == Integer.parseInt(o2[1])) {
if (Integer.parseInt(o1[2]) == Integer.parseInt(o2[2])) {
if (Integer.parseInt(o1[3]) == Integer.parseInt(o2[3])) {
return o1[0].compareTo(o2[0]);
}
return Integer.parseInt(o2[3]) - Integer.parseInt(o1[3]);// 내림차순
}
return Integer.parseInt(o1[2]) - Integer.parseInt(o2[2]);// 오름차순
}
return Integer.parseInt(o2[1]) - Integer.parseInt(o1[1]); // 내림차순
}
});
for (int i = 0; i < n; i++) {
System.out.println(arr[i][0]);
}
}
}
|
cs |
중간에 깨알같이 내림차순, 오름차순, 내림차순, 오름차순 정렬인걸 못봤다.
Comparator쓸 때
오름차순 이면 return Integer.parseInt(o1[2]) - Integer.parseInt(o2[2])
내림차순이면 return Integer.parseInt(o2[1]) - Integer.parseInt(o1[1])
이렇게 쓰면 된다.
문제를 풀면서 잘못 생각한 부분
예를 들어 국어 점수가 같은지 비교할 때
if (o1[1]==o2[1]) 로 조건문을 세웠는데
if (Integer.parseInt(o1[1]) == Integer.parseInt(o2[1])) 로 조건문을 만들어야했다.
내 생각에는 o1[i]일 때는 객체타입으로 비교하는데, parseInt로 바꾸면 기본자료형인 정수형으로 바뀐 후 비교해주기 때문에 == 연산자를 쓰기 위해서는 정수형으로 바꿔야 정확한 계산을 할 수 있다고 생각했다.
그래서 객체끼리 비교할 때는 .equals()를 쓰기 때문에 저 부분을 equals로 바꿔봤다
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
|
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
public class Main {
public static String[][] arr;
public static int n;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
arr = new String[n][4];
for (int i = 0; i < n; i++) {
for (int j = 0; j < 4; j++) {
arr[i][j] = sc.next();
}
}
Arrays.sort(arr, new Comparator<String[]>() {
@Override
public int compare(String[] o1, String[] o2) {
if (o1[1].equals(o2[1])) {
if (o1[2].equals(o2[2])) {
if (o1[3].equals(o2[3])) {
return o1[0].compareTo(o2[0]);
}
return Integer.parseInt(o2[3]) - Integer.parseInt(o1[3]);// 내림차순
}
return Integer.parseInt(o1[2]) - Integer.parseInt(o2[2]);// 오름차순
}
return Integer.parseInt(o2[1]) - Integer.parseInt(o1[1]); // 내림차순
}
});
for (int i = 0; i < n; i++) {
System.out.println(arr[i][0]);
}
}
}
|
cs |
짠!
compareTo
문자열끼리 비교는 charAt(0)을 써주려 했는데 이것보다 CompareTo를 쓰면 더 효율적이다.
compareTo는 같은 위치의 문자의 아스키코드를 기준으로 비교한다.
<참고 사이트>
https://mine-it-record.tistory.com/133
728x90
반응형
'알고리즘 > 정렬' 카테고리의 다른 글
[java 백준]실버 5/ 10989번 수 정렬하기 3 (0) | 2021.08.18 |
---|---|
[java 백준] 실버 5/ 11651번 좌표 정렬하기 2 (0) | 2021.08.17 |
[정렬 개념] 버블정렬/선택정렬/삽입정렬/합병정렬 (0) | 2021.08.17 |
[java 백준] 실버 5/ 10814번 나이순정렬 (0) | 2021.08.16 |
[java 백준] 실버 5/2751번 수 정렬하기 2 (0) | 2021.08.13 |
댓글