목록좌표 정렬하기 (1)

개발 지식 공유, 복습

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

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 이번에도 정렬 문제이다. 2개의 좌표(x, y)가 주어지는데 이때 x 우선으로 정렬을 하고, x가 같을 시, y를 오름차순으로 정렬해줘야 한다. 그래서 이번에도 x, y 한 쌍을 사용하기 위해 pair와 vector을 사용하였다. 그리고 따로 설정을 안하면 pair의 앞쪽 기준으로 먼저 오름차순으로 정렬해주는 것으로 알고 있다. (앞쪽이 같을 ..
알고리즘(백준) 2021. 8. 31. 01:12
이전 Prev 1 Next 다음