[백준]11650, 11651-좌표 정렬하기(연산자 오버로딩, operator overloading)

사실 설명할 거리도 없는 문제이긴 한데..

그리고 이 문제는 정렬 자체가 목적인 문제가 맞긴 하지만, 예외적으로 std::sort를 사용했다.

연산자 오버로딩을 사용한다는 것에 의의를 둔다랄까..

//#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
 
class Position {
private:
    int xpos, ypos;
public:
    Position() {
        this->xpos = 0;
        this->ypos = 0;
    }
    void setPosition(int xpos, int ypos) {
        this->xpos = xpos;
        this->ypos = ypos;
    }
    bool operator<(Position position) {
        if (this->xpos < position.xpos)
            return true;
        else if (this->xpos == position.xpos && this->ypos < position.ypos)
            return true;
        else
            return false;
    }
    void printPos() {
        printf("%d %d\n", this->xpos, this->ypos);
    }
};
 
int main() {
    int input;
    scanf("%d", &input);
    Position* position = new Position[input];
    for (int i = 0; i < input; i++) {
        int x, y;
        scanf("%d %d", &x, &y);
        position[i].setPosition(x, y);
    }
    sort(position, &position[input]);
    for (int i = 0; i < input; i++)
        position[i].printPos();
}

좌표를 저장할 클래스를 만들었다.

클래스 내부에서 연산자를 오버로딩할 수 있는데, 이렇게 하면 기본 자료형 뿐만 아니라 사용자 정의 클래스에 대해서도 std::sort()함수를 사용할 수 있다.

 

11651 좌표 정렬하기 2는 위 코드에서 연산자 오버로딩한 부분의 xpos와 ypos를 서로 바꿔주면 된다.