MUKER_DEV with iOS

[swift] ๋ฐฑ์ค€ 18870๋ฒˆ: ์ขŒํ‘œ ์••์ถ• ๋ณธ๋ฌธ

๐Ÿค– ์•Œ๊ณ ๋ฆฌ์ฆ˜/BAEKJOON

[swift] ๋ฐฑ์ค€ 18870๋ฒˆ: ์ขŒํ‘œ ์••์ถ•

MUKER 2022. 9. 29. 23:58
 

18870๋ฒˆ: ์ขŒํ‘œ ์••์ถ•

์ˆ˜์ง์„  ์œ„์— N๊ฐœ์˜ ์ขŒํ‘œ X1, X2, ..., XN์ด ์žˆ๋‹ค. ์ด ์ขŒํ‘œ์— ์ขŒํ‘œ ์••์ถ•์„ ์ ์šฉํ•˜๋ ค๊ณ  ํ•œ๋‹ค. Xi๋ฅผ ์ขŒํ‘œ ์••์ถ•ํ•œ ๊ฒฐ๊ณผ X'i์˜ ๊ฐ’์€ Xi > Xj๋ฅผ ๋งŒ์กฑํ•˜๋Š” ์„œ๋กœ ๋‹ค๋ฅธ ์ขŒํ‘œ์˜ ๊ฐœ์ˆ˜์™€ ๊ฐ™์•„์•ผ ํ•œ๋‹ค. X1, X2, ..., XN์— ์ขŒ

www.acmicpc.net

 


 

๋‚˜์˜ ํ’€์ด

let T = Int(readLine()!)!
let N = readLine()!.split(separator: " ").map { Int($0)! }
var D = [Int: Int]()
var C = 0
for i in N.sorted() {
    if D[i] == nil {
        D[i] = C
        C += 1
    }
}
print("\(N.map { String(D[$0]!) }.joined(separator: " "))")
144924kb 1052ms 258b