본문 바로가기
알고리즘/정렬

[java 백준] 실버 4/ 10825번 국영수

by Meaning_ 2021. 8. 17.
728x90
반응형

https://www.acmicpc.net/problem/10825

 

10825번: 국영수

첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1

www.acmicpc.net

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

 

[JAVA] 자바_compareTo ( 값 [문자열/숫자] 비교 )

- 자바 compareTo - -마지막 수정날짜 : 2021-01-01- 과거 기록한 글이나 보기 힘든 부분도 있고 잘못 작성된 부분이 있어 내용 일부분 수정하였습니다. (잘못된 내용이 있는부분 적어주시면 바로바로

mine-it-record.tistory.com

 

728x90
반응형

댓글