글 읽기 - 비교함수를 쓰지 않는데 풀리는게 이상합니다.

ddoong94 3년 전 0

x를 오름차순으로하는데 x좌표를 비교하고 같으면 y좌표도 오름차순으로 정렬하는 걸로 보여서 주석부분을 추가해야한다고 생각했습니다.

그런데 제외해도 풀리는데 왜 풀리는지 알 수 있을까요?

기본적으로 x, y가 모두 오름차순으로 되기때문에 하지않아도 되는건가요?

11651 문제에서는 y를 우선 오름차순 정렬이라 해당 문제는 명시해주어야만 풀려서 무슨차이가 있는지 궁금해 질문드립니다.

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int N, x, y;
vector<pair<int, int>> coord;

/* 비교함수
bool cmp(pair<int, int> a, pair<int, int> b) {
	if(a.first == b.first)
		return a.second < b.second;
	else
		return a.first < b.first;
}
*/

int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);
	
	coord.clear();

	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> x >> y;
		coord.push_back(make_pair(x, y));
	}
		
	sort(coord.begin(), coord.end());

	for (int i = 0; i < coord.size(); i++) {
		cout << coord[i].first << " " << coord[i].second << "\n";
	}


	return 0;
}

djm03178 3년 전 1

pair의 기본 비교 연산자가 원래 문제에서 요구하는 것과 정확히 같은 구성을 가지고 있습니다.

ddoong94 3년 전 0

아.. 알겠습니다 감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

비교함수를 쓰지 않는데 풀리는게 이상합니다.

ddoong94 3년 전 0

djm03178 3년 전 1

ddoong94 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말