2022.06.26 백준 Q11650

학습내용 : comparator, comparable 인터페이스와 정렬 방식 수정을 통한 정렬

 

 

 

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

이 문제는 compare 함수를 변경해 값을 비교하는 방식을 변경하고 그를 통해 각 객체의 대소를 비교하게 만드는 문제이다.

한 객체를 String으로 받아오면 이미 있는 클래스이기 때문에 compare를 바꾸기 어렵다. 따라서 필자는 따로 클래스를 만들고 비교하는 방식을 MyComparator로 따로 만들어 compare를 비교할 예정이다

 

sort(T[] a, Comparator<? super T> c)함수

Comparator를 인자로 가지고 오는데 비교하는 함수를 super로 하는 클래스를 제네릭으로 한다

따라서 비교하는 compare함수를 구현했다

class MyComparator implements Comparator<Str> {
    @Override
    public int compare(Str o1, Str o2) {
        if(o1.x>o2.x) return 1;
        else if(o1.x==o2.x){
            if(o1.y>o2.y) return 1;
        }
        return -1;
    }
}

-비교 함수 교체 코드-

 

 

 

strs[i]는 자동으로 strs[i].toString()으로 바뀌므로 Str 클래스에 toString()함수를 오버라이딩했다.

System.out.println(strs[i]);

@Override
public String toString() {
    return x+" "+y;
}

-toString() 교체 코드-

 

 

 

-구현 코드-

package BaekJoon11650;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Comparator;
import java.util.StringTokenizer;

import static java.util.Arrays.sort;

class Str{
    int x;
    int y;
    Str(int a,int b){
        x=a;
        y=b;
    }

    @Override
    public String toString() {
        return x+" "+y;
    }
}

class MyComparator implements Comparator<Str> {
    @Override
    public int compare(Str o1, Str o2) {
        if(o1.x>o2.x) return 1;
        else if(o1.x==o2.x){
            if(o1.y>o2.y) return 1;
        }
        return -1;
    }
}
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int num = Integer.parseInt(bf.readLine());
        Str[] strs = new Str[num];
        for(int i=0;i<num;i++){
            StringTokenizer st = new StringTokenizer(bf.readLine());
            strs[i] = new Str(Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()));
        }
        MyComparator myComparator = new MyComparator();
        sort(strs,myComparator);
        for(int i=0;i<num;i++){
            System.out.println(strs[i]);
        }
    }
}