# 알고리즘 문제풀이&연습/[ BaekJoon ]

[허언증/코딩] 백준(Baekjoon)_11650 좌표 정렬하기(C++)

이론과 실습 사이 2020. 1. 24. 20:26
반응형

안녕하세요. 허언증 입니다.

 

저같은 경우 C++로  풀었습니다. 

python, Java로 안 풀었어요!!

 

 

문제

 

 

11650번: 좌표 정렬하기

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

www.acmicpc.net

 


 

백준(Baekjoon)__11650_좌표 정렬하기

 

실패코드

#include<iostream>
#include<algorithm>

using namespace std;

int main(void) {
	int N;
	cin >> N;

	int input[10001][2] = { 0 };

	for (int i = 0; i < N; i++) {
		cin >> input[i][0];
		cin >> input[i][1];
	}

	sort(input, input[10001][2]);

	for (int i= 0; i < N; i++){
		cout << input[i][0] << " " << input[i][1] << "\n";
	}
}

 

처음 생각한 코드 sort를 이용해서 하려고 했으나 sort(배열명, 배열 범위)  배열 범위에서 어떻게 해야 할지 고민을 하다가 검색을 해봤더니 vector STL을 이용해서 나와 같이 생각한 사람이 있어서 해결 할 수 있었다.

 

Error : E0304 인수 목록이 일치하는 오버로드된 함수 "sort"의 인스턴스가 없습니다.

 

Vector 알아보기!! 바로가기 Click!!

 

해결 코드

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;


int main(void) {
	int N;
	cin >> N;

	vector<vector<int>> arr(N, vector<int>(2, 0));

	for (int i = 0; i < N; i++) {
		cin >> arr[i][0];
		cin >> arr[i][1];
	}

	sort(arr.begin(), arr.end());

	for (int i = 0; i < N; i++) {
		cout << arr[i][0] << " " << arr[i][1] << "\n";
	}
}

 


 

 

코드 한 번에 보기

 

 

MinKyungHwi/Baekjoon

C++ Study. Contribute to MinKyungHwi/Baekjoon development by creating an account on GitHub.

github.com

 

반응형