[Swift 백준] 18870 좌표 압축

 

 

 

풀이 아이디어

좌표압축 문제입니다.

처음 풀어 보는 유형이지만, 간략히 요약해 보면 결국 가장 작은 값을 0으로 잡고

1씩 증가시키며 크기만 나타낼 수 있도록 하는 문제입니다.

 

풀이

let n = Int(readLine()!)!
let input = readLine()!.split(separator: " ").map { Int($0)! }

let sortedSet = Array(Set(input)).sorted()

var dic = [Int: Int]()
for i in 0..<sortedSet.count {
    let value = sortedSet[i]
    dic[value] = i
}

let result = input.map { dic[$0]! }

print(result.map { String($0) }.joined(separator: " "))