Where who wants to meet someone

백준 Swift [11650] 좌표 정렬하기 본문

백준 알고리즘 문제 기록/정렬

백준 Swift [11650] 좌표 정렬하기

Lust3r 2023. 8. 2. 23:38
728x90

난이도

실버 V

 

문제

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

 

내 답안

var array: [(Int, Int)] = []

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

array.sort(by: <)

for i in array.indices {
    print(array[i].0, array[i].1)
}

- 좌표를 담기 위해 (Int, Int)를 담는 배열 array를 만들었고, for문을 돌면서 각 좌표를 담아주었다.

- 이후 정렬을 하고, 정렬된 순서대로 0번과 1번 항목을 출력하는 것으로 문제를 해결하였다.

 

저작자표시 비영리 변경금지

'백준 알고리즘 문제 기록 > 정렬' 카테고리의 다른 글

백준 Swift [1181] 단어 정렬  (2) 2023.08.04
백준 Swift [11651] 좌표 정렬하기 2  (0) 2023.08.04
백준 Swift [1427] 소트인사이드  (0) 2023.08.02
백준 Swift [10989] 수 정렬하기 3  (0) 2023.08.01
백준 Swift [2751] 수 정렬하기 2  (0) 2023.08.01
'백준 알고리즘 문제 기록/정렬' Related Articles more