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
- 입력받은 점을 x좌표 우선비교 하고 출력( 같을 경우는 y좌표를 비교하여 순서대로 출력)
- 문제는 매우 간단한데
- int형 vector array를 선언해서 (2차원 배열 느낌)
- 입력받은 x,y 를 arr[x].push_back(y) 를 하여 일단 x값 대로 for문을 돌다가
- size가 1 일경우 -> 그대로 출력[0]번째(arr[i][0])
- size가 2 이상이면 -> 그 vector array를 sort하여(y값 오름차순 정렬) 순서대로 출력
@@ 비효율적이다...... 더 컴팩트하게 짤 수있을텐데.. 생각해볼게요.... @@
'학부생 공부 > 연습문제(백준)' 카테고리의 다른 글
| 백준 1874 스택수열 (0) | 2019.11.14 |
|---|---|
| 백준 2292 벌집 (0) | 2019.11.13 |
| 백준 2164 카드2 (0) | 2019.11.13 |
| 백준 2839 설탕배달 (0) | 2019.11.10 |
| 백준 15552 빠른입출력 (0) | 2019.11.10 |