목록좌표 정렬하기2 (1)

개발 지식 공유, 복습

백준 - 11651(좌표 정렬하기 2) C++

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 이번엔 다른 좌표 정렬 하기이다. 이전에는 x 기준이 우선시 됐었으나, 이번에는 y기준이 우선시 되고, y가 같을 시, x를 오름차순으로 나열해야 한다. 자료들을 담을 구조는 이전처럼 pair와 vector를 사용했다. 이번에는 정렬 기준을 정하는 함수를 따로 만들어 정렬하였다. 정렬 기준을 정하는 함수는 이전에 학습해서 쉽게 해결할 수 있..
알고리즘(백준) 2021. 8. 31. 01:21
이전 Prev 1 Next 다음