본문 바로가기
코딩테스트/문제풀이-2

[선택] 11650 좌표 정렬하기 [정렬]

by apple망고 2024. 2. 8.

정답 코드

let count = Int(readLine()!)!
var arr: [(Int, Int)] = []

for _ in 0..<count {
    let values = readLine()!.split(separator: " ").compactMap { Int($0) }
    arr.append((values[0], values[1]))
}

arr.sort { $0 < $1 }

for element in arr {
    print(element.0, element.1)
}

 

코드 설명

  • 입력되 int 배열을 arr에 넣고 
  • sort함수로 정렬해 줍니다.
  • sort함수 자체의 기능만으로 첫 번째 숫자끼리 비교 후에 첫번째 숫자가 같다면 두번째 숫자를 기준으로 정렬합니다.

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