목록백준/여러가지 문제들 (39)
Study hard

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net C++ STL의 sort함수를 이용하여 해결할 수 있다. 다만, vector의 원소가 pair일 때 sort함수의 default는 먼저 first원소를 기준으로 오름차순 정렬을 하고, 만약 first원소가 같으면 second원소를 기준으로 오름차순 정렬을 하는 것이기 때문에, 다른 규칙으로 정렬을 하고싶으면 직접 사용자 함수를 만들어서 so..

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net C++ STL의 sort함수를 써서 해결할 수 있다. ※default : pair을 원소로 하는 vector을 정렬할 때 먼저 first원소를 기준으로 오름차순 정렬을 하고, first원소가 같을 때는 second원소를 기준으로 오름차순 정렬을 해준다. #include #include #include //sort using namespace s..

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net C++ STL의 sort()함수를 쓰면 쉽게 풀 수 있다. 다만 출력할 때 개행을 위해 endl을 쓰면 시간 초과가 나므로 '\n'을 써야 한다. #include #include //sort #include using namespace std; int N; vectorNum; void solution() { int n; cin >> N; for (int i = 0; i < N; i++..