Swift 백준 11650번) 좌표 정렬하기

좌표 정렬하기 성공

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

256 MB

85183

40237

31047

48.111%

문제

2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.

입력

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

출력

첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.

예제 입력 1 복사

5
3 4
1 1
1 -1
2 2
3 3

예제 출력 1 복사

1 -1
1 1
2 2
3 3
3 4

출처

• 문제를 만든 사람: baekjoon
• 데이터를 추가한 사람: kidw0124

알고리즘 분류

• 정렬

코드

import Foundation

var N = Int(readLine()!)!
var arr = [(Int, Int)] ()
for _ in 0 ..< N{
    let input = readLine()!.split(separator: " ").map{Int($0)}
    arr.append((input[0]!, input[1]!))
}

arr.sort(by: {
    $0.0 == $1.0 ? $0.1 < $1.1 : $0.0 < $1.0
})

for i in 0 ..< N{
    print("\(arr[i].0) \(arr[i].1)")
}

 

도움주신분!!

https://sapjilkingios.tistory.com/entry/Swift-%EB%B0%B1%EC%A4%80-11650%EB%B2%88-%EC%A2%8C%ED%91%9C-%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0

Swift) 백준 11650번 (좌표 정렬하기)